THE ELLIPTIC HALL ALGEBRA AND THE K-THEORY OF THE 

HILBERT SCHEME OF 



O. SCHIFFMANN, E. VASSEROT 



Abstract. In this paper we compute the convolution algebra in the equivariant X-theory 
of the Hilbert scheme of A^. We show that it is isomorphic to the elliptic Hall algebra, 
and hence to the spherical DAHA of GL^c- We explain this coincidence via the geometric 
Langlands correspondence for elliptic curves, by relating it also to the convolution algebra in 
the equivariant if -theory of the commuting variety. We also obtain a few other related results 
( action of the elliptic Hall algebra on the if-theory of the moduli space of framed torsion free 
sheaves over P^, virtual fundamental classes, shuffle algebras,...). 
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0. Introduction and notation 

0.1. Let Hilbn denote the Hilbert scheme of n points in C^. The dimension of the homology 
groups i?*(Hilb„, Q), which were first determined by EUingsriid and Stromme using a cell de- 
composition ( |,ES] ). are given by 

2n 

Y: E i?XHiIb„, Qy<z" = n YT^- 

In a groundbreaking work [N] (see also |G2j ) . Nakajima obtained a much more precise under- 
standing of the space 

V = 0i/*(Hilb„,(Q) 

n 

by geometrically realizing it as the Pock space representation of a Heisenberg algebra 

H = C{p±i,p±2, . . .)/{[pi,Pj] = iS.t+jfl). 
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More precisely, for fc G Z and n,n + fc ^ let Zn+k,n C Hilb„+fc x Hilb„ stand for the nested 
Hilbert scheme and let [Zn+k,n] G 7?*(Hilb„+fe x Hilb„) be its fundamental class. The element 
[Zk] = [Zn+k,n] acts on V by convolution. Nakajima's theorem may be stated as follows. 

Theorem (Nakajima). The following hold : 

(a) the operators {[Zk] ; fc G Z} generate a Heisenberg algebra H C End{Y), 

(b) as an M-module, V is isomorphic to the Fock space representation, i.e., there exists a 
(unique) intertwining operator V —^ C[pi,p2j • ■ •] 'in which the action of the operators 
[Zk] is given by 

(0.1) l + J2[Zk]z' = e^p(-J2{-irP^z 

k^l ^ ri^l 

(0.2) l + J2[Z-k]z'' =exp 

k^l 

Note that this result extends to the Hilbert scheme of an arbitrary smooth quasiprojective 
surface. One has to replace H by a Heisenberg-Clifford algebra modeled over the homology 
lattice iJ*(S', Z). See also |LQW| , |Llj . |LS| . [V] . etc, for other works in this direction. 

In the well-documented analogy between the Hilbert-Chow resolution Hilb„ — > S"C'^ and the 
Springer resolution T*B ^ JV oi the nilpotent cone of a simple Lie algebra g, Nakajima's con- 
struction corresponds to the Springer representation of the Weyl group of g in the homology 
of the Springer fibers. 

One aim of this paper is to generalize Nakajima's work for equivariant if-theory. The torus 
T — (C*)^ acts on and on Hilb„ for any n ^ 1. Let {Ili\h„) denote the (algebraic) 
equivariant ii'-theory group and set 

Lfl = 0A-^(Hilb„), 

n 

a. R — Rt = C[q^^, t^^]-module. We are interested in a natural JC-theoretic analog of the 
convolution algebra considered by Nakajima. It is not a priori clear how to define such a natural 
convolution algebra because the nested Hilbert schemes Zn+k,n are in general singular when 
k ^ { — 1, 0, 1} and the classes Oz,,^^: „ are typically badly behaved. 

We get around this difficulty by considering only the smooth nested Hilbert schemes 
Zn.n, Zn.n+1 and their respective tautological bundles Tn+i,n^'Tn,n,Tn,n+i- Namely, we let 
K = C(gi/2^ and let 

Hk C n if^(Hilb„+fe X Hilb„) ®R K 

fe n 

be the subalgebra generated by the elements 

n n 

and the Adams operations 

n 

Our first main result identifies Hk and its action on Lk ~ Jjb.®r^ (see Theorem 13. ip . 

Theorem 1. The following hold : 

(a) there is an isomorphism CI . £c — Hk, where £c is a certain one- dimensional central 
extension of the spherical Double Affine Hecke Algebra SHqo of type GLoo, 

(b) as an £c-module, Lk is isomorphic to the standard representation on the space of sym- 
metric polynomials Ak = K[xi,X2, . . .]'^°° . 




ELLIPTIC HALL ALGEBRA AND HILBERT SCHEMES 



3 



The algebras Sc and SHqo were introduced in f BS| , |SVlj . The standard representation on Ak 
(which we define in Section 4.7) involves operators of multiplication by symmetric polynomials, 
differential operators as well as Macdonald's difference operators. It may be viewed, in a certain 
sense, as a stable limit as n i-^ oo of the polynomial representations of the spherical DAHAs of 
finite type GLn. The group SL{2, Z) acts by automorphisms on SHqo (but not on £c). It would 
be interesting to find a geometric interpretation for this (almost) symmetry from the point of 
view of the Hilbert scheme. 

The occurrence of Macdonald operators and polynomials comes as no surprise here : these 
are ubiquituous in Haiman's work on the Hilbert scheme, see [H]. In fact the intertwining 
operator Lk — Ak in Theorem [T] coincides with Haiman's identification of Lk with the space 
of symmetric polynomials. 

While we were finishing this paper B. Feigin and A. Tsymbaliuk sent us a copy of their 
preprint IFTJ where the equivariant X-theory of the Hilbert schemes is studied by a different 
approach based on shuffle algebras, see Section 9. 

What about operators associated to higher rank nested Hilbert schemes ? We do not know 
whether the classes [Oz^] = Yini^z^^k ,i] belong to Hk or not (for k ^ { — 1,0,1}). However, 
the virtual classes AVfc = Yin ^'^n+k,n introduced by Carlsson and Okounkov in [ COI do in- 
deed belong to Hk and seem to be much better behaved than the Oz^ ■ In Theorem 15.21 and 
Corollary [53] we prove the following. 



Theorem 2. The following hold : 

(a) for any fc £ Z the virtual class AVfc belongs to Hk, 

(b) under the isomorphism Lk — Ak the action of the operators AVfe is given by 
(0.3) 1 + E < ® ^("^«)^" = exp - ^(-l)«__^p„_ ) , 

(0,4, i + j;A(„vl,.)-^exp 

So the elements x* ® A(V„), A(giV!L„), n ^ 0, generate a Heisenberg subalgebra o/Hk. 

It would be very interesting to generalize the above Theorem [T] and Theorem [5] to the case 
of the Hilbert scheme of an arbitrary smooth quasiprojective surface S. This would presumably 
involve a "global" version of SHqo living over the base K{S). The approach used in the present 
paper, based on localization to T-fixed points, seems, unfortunately, restricted to toric surfaces. 

The Hilbert scheme Hilb„ may be interpreted as the moduli space of framed rank one torsion 
free-sheaves over P^(C) of chern class C2 = n. For r ^ 1, let Mr,„ be the moduli space of 
framed torsion free-sheaves over P^(C) of chern class C2 — n and rank r. One may define "nested 
schemes" Mr^n+k.n and tautological bundles over them, and one may consider the convolution 
algebra H^\ The Theorem 1 has an analogue in this setting (see Theorem 18. ip . 



0.2. Our original motivation for studying the convolution algebra Hk stems not so much from 
a desire to understand the geometry of Hilb„ as from its interpretation in the framework of the 
geometric Langlands program for elliptic curves, which we now describe. Recall that Beilinson 
and Drinfeld's geometric Langlands program, for GL,., predicts the existence, for any fixed 
smooth projective curve C over C, of an equivalence of derived categories 

(0.5) Coh{LoCrC) ~ D-mod{BunrC) , 

see, e.g., [F]. Here Loc^C is the moduli stack parametrizing local systems over C of rank r 
and Bun^C is the moduli stack of vector bundles of rank r over C. This correspondence should 
intertwine the natural action of Rep GL,. on Coh{LoCrC) by tensor product and the action of 
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Rep GLr on D-raod(JimirC) by means of Hecke operators. The image under this correspondence 
of the skyscraper sheaves at points of Loc^C corresponding to irreducible local systems has been 
determined in |FGV| . The case which is relevant to us is rather orthogonal. Namely, we are 
interested in coherent sheaves supported in the formal neighborhood of the trivial local system 
over C. 

Let us specialize from now on C to be an elliptic curve. Then 

Loc^C = {p : 7ri(C) ^ GLr} /GLr = {{A, B) e GLI ; AB = BA}/GLr 

and the formal neighborhood of the trivial local system is the formal neighborhood of (0, 0) in 

uTcrC = {{a, b) e Qil ; [a, b] = O} /GLr = G^^JGLr 

where C gl^ x gl^ is the commuting variety. Observe that this formal neighborhood is 
independent of the choice of C. Moreover, the torus T = (C*)^ naturally acts on Loc^C by 
(zi,Z2) • (a, 6) = (zia, Z2&)- 

The relation with the Hilbert schemes is given by the following simple observation. We have 

Zn+r,n = {{I t J) \ I <Z J C. C[x,y\ ideals, codim I = n + r, codim J = n}. 
Hence if (/, J) £ Z„+r,n then {x\j/i,y\j/i) define a point in Gr/GLr- One may try to use this 
map Zn+r.n ^ Cr/GLr to lift classes from CJj. = K'-^^''^^ (Cr) to {Zn+r,n)- In this spirit we 
define a convolution algebra structure on the direct sum 

Cij = 0C'^, = 0if^(L^.C) 

as well as an action of Ck = Cr <S>r K on Lk- Let C Hk be the subalgebra generated by 
the classes fi,; for I £ Z, and let Ck C Ck be the subalgebra generated by C^. 

Theorem 3. There is a natural isomorphism of algebras 

p : C-[^ / tor sion^ ^ H^. 
Moreover, p is compatible with the actions of Ck arid on Lk • 

We conjecture that Ck is actually torsion free (see Theorem 17. 141 and Conjecture 17. 13p . 

On the other hand, it is proved in [SV1| that the positive part £^ ~ SH^ is isomorphic to 
the (universal, spherical) elliptic Hall algebra. In other words, for any elliptic curve Ck defined 
over some finite field fc = F; with Frobenius eigenvalues {cr, ct} the algebra £^ specializes at 



t — a,q — a to the spherical Hall algebra H^'''' of Ck (more precisely, to its vector bundle part 



H^^^''"^'^^ see |BSj ). By definition jj^p''^"^'^ jg ^ convolution algebra of functions on the moduli 
stacks y^BunrCfe. It is shown in |S1| that jj^^'''"'^'^ is the Grothendieck groujQ of a certain 
category Sisc^. of semisimple perverse sheaves over IJ^BuUrCfc, the so-called Eisenstein sheaves 
generated by the constant sheaves over the Picard stacks Pic^^. for d £ Z. There is a similar 
category Sisc for our complex elliptic curve C. We expect that £isc carries a natural Z^-grading 
and that the associated graded Grothendieck group ^ K^^ {£isc) is isomorphic to £^ after a 
suitable extension of scalars. 

Combining Theorem 1 and Theorem 3, we may draw the diagram 

Ko{GohT{J^CrC)) ®r KoiPerviBvLUrC)) 



Ck EndK(LK) ^ £> = K^^'iSisc) 



For simplicity we ignore in this introduction the (important) questions concerning completions of Hall alge- 
bras, see [bI], 

^again, we ignore problems of completions. 
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The vertical arrows are embeddings. The last equality is conjectural. The faithful actions of 
Ck and on Lk identify these two algebras. They are both naturally N-graded by the rank 
r. For each r the action of Rgl^xt on CJ^ coincides with the action of Rgl^xt on £^[r] by 
means of Hecke operators, see Proposition 17.101 We summarize this in the following corollary, 
which is the second main result of this paper. 

Corollary. There is an algebra isomorphism C-^./ torsion ~ £^ intertwining, on the graded 
components of degree r, the natural actions of Rgl,.xT by tensor product and Hecke operators 
respectively. 

This corollary may be seen as a version, at the level of Grothendieck groups, of a geometric 
Langlands correspondence (jO.Sp for local systems living in the formal neighborhood of the triv- 
ial local system (or, equivalently, for the category of Eisenstein sheaves generated by constant 
sheaves over Picc). We point, however, two notable differences with (10. 5p . First, we have not 
just an equality of Grothendieck groups ~ ^'^H for each r, but an equality of convolution 
algebras. This convolution product only exists because we are dealing with the groups GLr- Sec- 
ondly, we have considered T-equivariant coherent sheaves over Loc^C. There is no corresponding 

grading on the categories £isc in our picture. See |S2j . Lecture 5, for more in that direction. 

0.3. The plan of the paper is as follows. Sections 1 and 2 serve as reminders on the elliptic 
Hall algebra £ and the Cherednik algebra SHqo and on the Hilbert schemes respectively. The 
construction of the standard representation of SH^ and £^ is given in Section 1.4. In Section 3 
we consider the convolution algebra Hk in the equivariant i^-theory of Hilbert schemes and 
state our first main Theorem (see Theorem 1). Section 4 is devoted to the proof of that result. 
In Section 5 we explain how to relate the virtual classes A(Vn) with Hk- Section 6 contains 
some preparatory results pertaining to the Hecke action on the Hall algebra £. The convolution 
algebras Ck, Ck in the equivariant .ftT-theory of the commuting variety are defined and studied 
in Section 7, where Ck is compared with the positive part (see the above Theorem 3 and 
Corollary). Section 8 deals with the case of moduli spaces of framed torsion sheaves of rank 
r > 1 over P^(C). Finally, Sections 9 and 10 contain some remarks on some natural Heisenberg 
subalgebras of the convolution algebra as well as a description of as a shuffle algebra, 
and a comparison between the present paper and the recent work [FTj . In an attempt at making 
this paper more readable, several technical points have been postponed to the Appendix. The 
most important notations have been gathered together in an index at the very end of the paper. 

0.4. We will use the standard notation for partitions. If A = (Ai ^ A2 . . . ) is a partition then A' 
is its conjugate partition, /(A) is its length and |A| is the number of boxes in the Young diagram 
associated with A. We'll identify A and its Young diagram, i.e., we write A = {{i,j) G N^; 1 ^ 
j ^ K}- If s G A is a box then we write s = (i,j). Let 

a{s) = ax{s) = A,j - j, l{s) = lx{s) = A^- - i, 

the arm length and the leg length of s. We also set 

i{s) = ix{s) ^ i, j{s) = jx{s) ^ j. 

These of course do not depend on A. Occasionally, we will write 

x{s)^i{s)-l, y{s) = j{s) ~1. 

So we have the following picture for A = (10, 9"^, 6, 3^) 
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i{s) = 3 
j(s)=4 
a(s) — 5 
l{s) = 2 



Figure 1. Notations for partitions. 



Denote the set of partitions by 11. For s a box of a partition A we let Cg and Rs be the column 
and row of s. 

Given a field K let Ak = K[a;i,a;2, ■ ■ -j^"" be the K-vector space of symmetric polynomials 
and Aj^ = K[a;i, X2, ■ ■ ■ , a;„]®" be the space of symmetric polynomials in n variables. 

Let be a complex vector space of dimension n. Let us denote by Rgl{e) the com- 
plexified representation ring of GL{E). There is a canonical ring isomorphism Rgl{E) ~* 
C[x^^ , . . . determined by 

h'-E ^ ei{xi, . . . ,x„) 

for 1 ^ / ^ n. Here E is the tautological representation of GL{E). Under this isomorphism, the 
Adams operations '^i{E) are mapped to the power sum functions pi{xi, . . . for any Z G Z*. 
If V is any variable, we put as usual 

w" - u"" 

[n]y ^ 7-, [n]„! = [2]„ • • • 

1} — 1} 



1. The elliptic Hall algebra, the spherical DAHA and the polynomial 

representation 



We first recall some result and definition from [BSj and |SVlj . to which the reader is referred 
for details. Set K = C{a^/^ ,a^/^), where fj, a are formal variables. 

1.1. We begin with some recollection on the elliptic Hall algebra £^ and its Drinfeld double £. 
We set 

Z = Z2, Z* = Z\{(0,0)}, Z+ = {{i,j)eZ;i>Oori^O,j>0}, Z" = -Z+. 

For a future use we set also 

Z> ={{i,j)eZ;t>0}, Z^- = {(i,j)eZ;i = fc}, Z^ = e Z;i ^ 0}, 

for each fc e Z. For any x = £ Z* let d{x.) denote the greatest common divisor of i.j. 
We'll also use the following polynomials 

a„ = a„(a,a) = (1 - - - 

Note that Q!„ — 

We set ex = 1 if X £ Z+ and Ex = — 1 if x G Z~ . For a pair of non-coUinear elements x, y G Z* 
we set ex,y — sgn(det(x, y)), an element in {±1}. Finally let Ax,y be the triangle in Z with 
vertices {(0, 0), x, x + y}. 
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Definition. Let Z be the K-algebra generated by elements Ux, Kx, x G Z*, modulo the following 
set of relations 

(a) Kx is central for all x, and Kx+y = KxKy7 

(b) if X, y belong to the same line in Z then 

[uy, Ux] = — — if X = -y, [uy, Ux] = else, 

"d(x) 



(c) if X, y G Z* are such that c?(x) = 1 and that Ax.y has no interior lattice point then 

r 1 _ ^x+y 

[UyjUxJ — ex,y'*Q(x,y) " 



0L\ 



where 

a(x,y) 



I ex(exX + Cyy - ex+y(x + y))/2 if ex,y = 1, 
[ey(exx + Eyy - ex+y(x + y))/2 if ex,y = -1, 
and where the elements z g Z*, are given by 

^6*^X05' = exp g^UrxpS'"), 

for any xq G Z* such that c?(xo) = 1. 

For a future use, note that = aiUz if (i(z) = 1. Observe also that the K-algebra S is Z- 
graded and has a natural S'L(2, Z)-symmetry. We write /C for the central subalgebra generated 
by {'«x;x G Z}. We'll abbreviate Ci = /«o,i and C2 = /^i.o- We have K. ~ K[cj'^^, cj^]. We'll 
view 5 as a /C-algebra. 

Let £ be the /C-subalgebra of £ generated by {ux;x G Z*}. It is shown in |BS| . Section 5, 
that relations (b), (c) restricted to Z* give a presentation of 5^, and that there is a biangular 
decomposition 

(1.1) £-5^ (8)5". 

For our convenience we put Uq.o = 1- It is also proved in loc. cit. that the /C-algebra 5 is 

generated by the elements Ux with x G Z^ U Z° U Tr^ . It will be helpful to consider a slight 

^> ^< ^0 ^ 

refinement of the isomorphism p.ip . Let S , £ ,5 be the subalgebras of C generated by the 

elements Ux with x G Z^, Z^^, TP respectively. From p.ip and the defining relations of 5 one 
deduces the triangular decomposition 

(1.2) £ ~ £^ 

The algebras S , E are isomorphic. By [BSj . Corollary 5.2, the algebras E , E contains all 
the elements Ux for x G Z^, Z^ respectively. Let E be the subalgebra generated by 5 , E . 
We define E in the same way. We have 

£^ c£^ C E^. 



For any uj = {uji,uj2) G (C*)^, write E^i for the specialization of 5 at Ci = cji,C2 = uj2- 
he notations E^, E^, E^, etc, ai 
interested in the algebra Ec where 



The notations E^, E^, E^, etc, are clear. We will simply write E for E(i_iy We'll be mostly 



C= (1,^1/2^1/2). 

When cr, a are specialized to the Frobenius eigenvalues of an elliptic curve X defined over a 
finite field, 5^ is equal to the spherical Hall algebra of X . It is endowed with a natural coproduct 
and E is isomorphic to its Drinfeld double. 
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1.2. The following result will be useful. 

^ ^< ^0 ^> 

Proposition 1.1. The algebra £ is isomorphic to the algebra generated by £ ,£ ,£ modulo 

the following relations 

[uo,d,Ui,i] = ui^i+d {ifd > 0), 

[uo,d, uij] = -cf ui,i+d {ifd < 0), 



(1.3) 

and 
(1.4) 

and finally 



[u_i,fc,Uo,d] = ''ui^fc+d (i/d>0), 
[u_i^fc, Uo,d] = - ui,k+d {ifd < 0), 



[u_i.fc,Ui,,] =C2cr'^^ {ifk + l>0), 

Oil 



(1-5) [u_i.,,ui,] = Hi:^Hl_i£^ {^fk = ~ll 

ai 

[u-i,fe,ui.,] - -c^-icr'^^ {tfk + l< 0). 

ai 

~ . ^> ^0 ^< 

Proof. Let £ momentarily denote the algebra generated hy £ ,£ ,£ modulo the relations 

()1.3H1.5p . We have a natural surjective morphism (p : £ ^ £ which is the identity on the 

subspace £ £ £ of 5. Hence it suffices to prove that £ £ £ = £. The algebras £ , £ 
are generated by the elements Ux with x g Z^, respectively. Hence we have to prove that 
any monomial of £ in the elements Ui,;, Uo,„, u_ijt may be straightened to similar monomials 
in which the Ui,;, Uo,„ and u_ijt appear in that order. It is easy to see that relations p.3p - p.5p 
precisely enable one to perform such straightening. □ 



1.3. We briefly recall here the relation between £ and the spherical double affine Hecke algebras. 
See [SV1| . Section 2, for details 0. Let H„ be the double affine Hecke algebra (DAHA for short) 
of type GLn. It is a C(g^/^, i^/^)-algebra generated by elements Xf'^,Y^'^^ for i — l,...,n 
and Tj for j = 1, . . . ,n ^ 1 subject to some relation which we won't write here. Let S be the 
complete idempotent in the finite Hecke algebra H„ C H„ generated by the Ti, T2, . . . r„-i. It 
is characterized by the property that TjS = STj ~ t^^^^S for all j. The spherical DAHA is the 
subalgebra SH„ — SflnS of H„. For / > we set 

Fo"=5^r/5, P^]_i^q'sY,Y.r'S, Pl^o^q'sY^XlS, P-,^„^SY,X-'S. 

i i i i 

These elements generate SH„. More general elements P^ for x e Z* are defined in [SVlj via 
the 5L(2,Z) action on SH„. We put also Pp'^o = 1- 

Let SH^ be the subalgebra of SH„ generated by the elements P^ for x G Z+ . It is shown in 
[SVT, Proposition 4.1, that the assignment P^ ^ extends to a surjective algebra homomor- 
phism SH+ SH+ for n > m. This allows one to consider the stable limit SH+ C fim SH+ 
of the algebras SH+, along with its set of generators {P^;x e Z+}. 

We identify K and C{q^/^,t^/^) by means of 

(1.6) a^q^^, a^t-^. 



'The conventions used in | SV1| differ slightly from the more standard ones of | C2| . 
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Theorem 1.2 ( |SV1| ). For any n the assignment 

1 



P", X G Z* 



qd{^) _ 1 

extends to a surjective algebra homomorphism 

$„ : 5 ^ SH„. 

The restrictions of $„ to Z'^ form a projective system of maps and give rise to an algebra 
isomorphism 

Note that it is not clear a priori how to make sense of a stable limit SHoo- For this reason, 
we may take £ as a definition of SHqo- 

1.4. We now define a faithful representation of £^ . First, recall that there is a faithful repre- 
sentation ipn of H„ on the space K-lxf^, . . . , a;^^] defined by 

ipn{Xi) ^ Xi, 

1-1/2 _ ^1/2 

Vn{T^) = t^^^S, + — -{S, - 1), 

Xi/X,+i - 1 

ipniYi) = ipn[Ti) ■ ■ ■ V3„(T„_i)w93„(rf ^) • • • (/?„(2^l\). 

Here Si stands for the transposition Xi Xi+i, di is the linear operator defined by di ■ p{xj) = 
p{q^^-^Xj) and uj — s„_i • • • sidi. See jC2| or [SVlj . Section 4. 

Let SH>,SH0,SH,^ c SH„ be the subalgebras generated by the elements with x G Z>, 
Z", Z^ respectively. Note that 

SH,^ c SH+ G SH^. 

The representation (p„ restricts to a representation of SH^ on the space of symmetric polyno- 
mials Aj^. In this representation the element P^i acts as Macdonald's difference operator 

It has as eigenvectors the Macdonald polynomials PJ^{q,t''^) where A runs among all partitions 
with at most n parts. The A"-eigenvalue of P^{q,t^^) is given by the formula 



i=l 

see [M], Section VI. 3. For I > 1 the element P^^ acts as the linear operator A" whose eigenvalues 
on the Macdonald polynomials read 

n 

(1.7) ;3i„ = t-'-Ti^,'A.^U-i), 

1=1 

see [M], Section VI. 4, (4.15). Similar results also hold for the elements Pq_i with 1^1. Namely, 
the operator A"; = (^„(PJ'_;) is diagonalizable in the basis of Macdonald polynomials with 
eigenvalues given by 

n 

(1.8) 5: g-'^'t-'(-i). 

i=l 

There is a unique algebra homomorphism p„ : Aj^ — )■ A^^^ given by Xi i~> Xi for i ^ n — 1 and 
Xn ^ 0. It takes PJ^{q,t~^) to P^~^{q,t~^) if /(A) ^ n - 1 and to zero if 1{X) = n. It is easy 
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to see from the formulas (|1.7p . (|1.8p that the map p„ is not compatible with the representations 
tfn, i-e., we have 

Pn V^n ■ 

To remedy this, we need to renormalizc the action ipn slightly. Put 

Ar = t'^(Ar-N,,/.). 

One checks using (|1.7p . (II. 8p that we have p„ o A" — A"^^ o p„ and that for each I ^ 1 the 
eigenvalue of A" on PJ^{q,t^^) is equal to 

n n 

2=1 1=1 

We denote by Af° the stable limit of the operators A". 

By |BSj . Corollary 5.2, and Theorem 11.21 the algebra SH^ is generated by the elements 
with X G and we have the following relation in SH=^ 

(1-10) [P^„P^^e,iq'-l)P[' 



Here ei ~ 1 if I ^ 1 and e; = — 1 if Z < -1. Let SH> xi SH^^ be the algebra generated by SH> 
and SH^ modulo the relations p.lOp . 

Lemma 1.3. The K.-algebra SH^ is isomorphic to SH^ x SH^. 

Proof. The multiplications in SH^ >^ ^-^d yield right SH^-module homomorphisms 

SH> ®K Sii^, ^ SH> X SH^, ^ SHt 

The first map is surjective by p.lOp . The second one is also surjective by Theorem 11.21 and (|1.2p . 
We must prove that it is injective. It is enough to prove that the surjective map 

m : SH> (8)K SU^ SH,^ 

given by the multiplication in SH^ is injective. 

There is a unique Z-grading on the algebra SH^ such that the clement P^ has the degree x. 
For each integer i ^ let *SH^ C SH=^ be subspace spanned by the homogeneous elements whose 
degree belongs to Z^ It is a right SHO-submodule of SH,^ such that SH,^ = 0^^(, 'SH,^. The 
map m is a surjective right graded SH°-module homomorphism. Thus it restricts to a surjective 
right SH^-module homomorphism 

: 'SH> ®K SH° ^ 'SUf^, 'SH> = SH> n *SH^ 

Let A be the localization of the ring C[g^^/^, with respect to the multiplicative set 

generated by [n](i/2. Let fin a ^e the A-subalgebra generated by the elements Xi,Yj^^ ,Tj, 

and let SH^^,SH°^ be the >l-subalgebras generated by the elements P^ with x G Z>, Z° 
respectively. We put SH^^ = Snf^^S. We define also *SH>^, ^SHf ^ in the obvious way. 
The map m* restricts to an ^-linear map 

We'll abbreviate C — A/{q — l,t — 1). We have the following 

• *SH>^ is a finitely generated ^-module such that *SH>^ (g)^ K = 'SH>, 

• Sii^ ^ is a free SH° ^-module, 'SHj^ ^ is a direct summand of finite rank, and 'SH,^ 

• m^® idc is an isomorphism. 
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The first claim is obvious. It implies that 

dimK('SH>) s; dimc('SH>^ ®^ C). 

The two other yield the reverse inequality. Indeed, the third claim implies that 'SH^^ 0^ C is 
a free 'SH° ^ (>^a C-module of rank dimc(*SH^^ ®a C). Thus the second claim impHes that 
*SH^ is a free *SH° -module of rank dimc(*SH^^ ®a C). Hence the surjectivity of implies 
that 

dimK(*SH>) ^ dimc(*SH>^ ®^ C). 

Therefore is a surjective homomorphism of projective 'SH°-modules of the same (finite) 
rank. Hence it is invertible. 

The proof of the third claim is immediate. It is also easy to check that SH^^ is a free 

SH° ^-module, because it is a direct summand of H^^, the later is free over SH° ^ by the 
PBW-thcorcm and the Steinberg-Pittie theorem, and SH" ^ is a polynomial ring. Therefore we 
are reduced to check that SH^ = Sll^S. This is proved as in |SV1| . Proposition 2.6. □ 

By Lemma ll. 31 above we may construct a family of automorphisms of SH^ by the assignment 
(1.11) P^li >^ P^i + XI if I e Z* , p;^ P^Mf X e Z>. 

Here a;; G K, Z G Z*, are arbitrary. The algebra SH^ is Z-graded. Thus we can also construct 
automorphisms by the assignment 

(1-12) ^-yiy^^ 

for all Here yi,y2 S K are arbitrary. Therefore there is an automorphism 9 of SH,^ such 
that 

oiPod - t'^^iKi - N*'/.) if I e z*, e{p^^) = t-'^^p,^^ if (z, j) G z>. 

Set ipn — o 0, a representation of SH„ . The discussion above implies that 

^„„l(Pg7^) O p„ = p„ O ^„(PJ^;), ^„_l(P"g ^) O p„ =Pl = Pn° <^„(Pl"o)- 

Since the algebra SH^ is generated by the elements Pqi, Piq we have (pn-i ° Pn = Pn ° ^n- 
Thus the representations (pn yield a representation [poo of SH^ on the K-vector space Ak. This 
representation is faithful because each of the ipn is faithful. Further, it may be characterized as 
in the following proposition. Let P\{q,t~^) G Ak be the Macdonald polynomial associated with 
the partition A. 

Proposition 1.4. There is a unique representation ipoo o/SH^ on Ak such that (Poo{P^q) = pi 
and such that for any partition X and any integer I ^ 1 we have 

^oo(Po^) • Px{q,t-') = ( ^(g'^' - l)t'(^-l) ) P,{q,t-') 



l)t-'^'-'A P^.iq.t-^). 



This representation is faithful. 
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Corollary 1.5. There is a unique representation of 6^ on Ak such that ^(ui o) — Pi/iq — 1) 



and such that for any partition A and any integer I ^ 1 we have 

■ Px{q,t-') = Px{q,t-') 

and 



^{Uo^^l) ■ P,{q,t-') = - (E ^^ -"^'-A Px{q,t-'). 



This representation is faithful. 



We call (p the polynomial, or standard representation of £^ . In Section 4.7 we will extend 
this representation to the whole algebra £. 



2. HiLBERT SCHEMES OF 



This section contains some standard fact on Hilbcrt schemes. Most of this may be found in 
[ES] , [GT] , 

2.1. Throughout the paper, our ground field will be C. Let Hilb„ denote the Hilbert scheme 
parametrizing length n subschemes of . By Fogarty's theorem it is a smooth irreducible variety 
of dimension 2n. Associating to a closed point of Hilb„ its ideal sheaf yields a bijection 

Hilb„(C) = {/ C C[x, y];I is an ideal of codimension n}. 

We will denote by S = C[x,y] the ring of regular functions on A^. The tangent space T/Hilbn 
at a closed point / G Hilb„(C) is canonically isomorphic to the vector space Hom5(/, S/I). 

2.2. The torus T = C* x C* acts on A^ via (zi,Z2) • {x,y) — {zix,Z2y)- There is an induced 
action on S given by (zi, Z2) ■ P{x, y) — P{z^ x, Z2 y) and one on Hilb„ such that 

(zi, Z2) • / - {P{z^^x, z^'yy,P{x, y) £ /}, V/ e Hilb„(C). 

This action has a finite number of isolated fixed points, indexed by the set of partitions of the 
integer n. To such a partition A h n corresponds the fixed point I\ where 

When I ~ I\ is SL T-fixed point, there is an induced T-action on r/Hilb„. 

In order to describe this action, we fix a few notations concerning T. Let R = Rt denote the 
complexified representation ring of T. We have R = C[q^\t^^] where 

q:T^ C*, (zi, Z2) ^ z^^, t:T^ C*, (^1,22) ^ ■ 
For V a T-module let \V] be its class in R. We abbreviate T\ = [T/^ Hilb„] . It is given by 

(2.1) Ta = ^(^'^"^9""^"^"^ + t-^'^'^-^"'^'^). 

sGA 
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2.3. Let Qn C Hilb„ x be the universal family and let p : Hilb„ x ^ Hilb„ be the 
projection. The tautological bundle of Hilb„ is the locally free sheaf t„ = p*(C'e„)- The fiber of 
T„ at a point / G Hilb„(C) is S/I. The character of the T-action on its fiber at the fixed point 
I\ is 

(2.2) r, = [r„|,J = ^t^-(^)-ig'(^)-\ 

s6A 



2.4. Let k ^ 0. The nested Hilbert scheme Zn,n+k is the reduced closed subschema of Hilb„ x 
Hilb„+fc parametrizing pairs of ideals (/, J) where J C I. One defines the nested Hilbert scheme 
Hilb„+fc_„ in a similar fashion. Of course Zn,n is simply the diagonal of Hilb„ x Hilb„. The 
schemes Zn,n+k are singular in general for fc ^ 2, but they are smooth if fc = or fc = 1, see 
[Clj . The tangent space at a point (/, J) G Zn^n+k is the kernel of the natural map 

(2.3) ?/' : Homs(/, S/I) © Homs(J, S/J) Hom5( J, S/I). 

When k = I the map ip is surjective. 

The diagonal T-action on Hilb,i x Hilb„+fc preserves Zn^n+k- The fixed points contained in 
Zn,n+k are those pairs /^_a = ilfi,l\) for which /i C A. When k = 1 this may be used to give a cell 
decomposition of Hilb„^„+i, but we won't need this here. We abbreviate T^.a = [7/^ ^Hilb„^„+i]. 
We may use ()2.3p to write a formula for T^_\ 

r^,A = [Homs(/^, S/I^)] + [Homs(/A, S/h)] - [Roms{h, S/ 1^)] 

where the character of the fiber of the normal bundle iV^.A = [Nj^ ^Hilb„^„+i] is equal to 
(2.5) A^M.A = J2 (i'^*''?"""^'^"^ + . 

Of course, similar formulas hold for the nested Hilbert scheme Zn+i.n- 



2.5. Let TTi, 1T2 be the natural projections of Hilb„ x Hilb„-|_i to Hilb„ and Hilb„+i respectively. 
Over Zn_n+i there is a natural surjective map 4> : 7r2(r„+i) 7r5'(T„). Over the point (/, J) € 
Zn,n+i it specializes to the map S/J — > S/I. The kernel sheaf ]Cer((j)) is a line bundle, which 
we call the tautological bundle of Z„,„+i and which we denote by Tn.n+i- Over a T- fixed point 
Ifi,\ its character is 

(2.6) T,,A = [T„,„+l|/,.J-t^"(^)-l9'(^)-l 

where s — A\/i is the unique box of A not contained in /i. Write 

_i (— ——I _ /_* \®i 1 ^ n 

^n,n+l — \^n,n+l) , ^ n.n+1 ~ \Jn,n+l) i t ^ O. 



2.6. Let 7ri,7r2 be the natural projections of Hilb„ x Hilb„ to Hilb„. Over Z„_„ we have the 
vector bundle t„,„ — ■K'^iTn) = 7r^(T„). We call it the tautological bundle of Hilb„.„. Over a 
T-fixed point /a, a its character is ta,a '''a. 



3. Convolution algebras in K-theory 



3.1. Let G be a complex linear algebraic group. By a G- variety we'll mean a quasi-projective 
complex variety with an action of the algebraic group G. Let K'^{X) be the complexified 
Grothendieck group of the category of G-equivariant coherent sheaves on X. It is a i?G-module, 
where Rq is the representation ring of G. We will usually denote the class of a G-equivariant 
sheaf T by the symbol [T]. If X' C X is a G-stable closed subvariety let [X'] £ K'~^{X) stand 
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for the class of the structure sheaf of X' . If X' = {x}, a closed point of X, we abbreviate 
[x] = [{x}]. 

Let Xi, X2, X3 be smooth quasi-projective G- varieties admitting proper maps to a (possibly 
singular) quasi-projective G-variety Y. Let pi2,Pi3,P23 be the projections from the triple fiber 
product Xi Xy X2 Xy Xt, along the factor not named. There is a natural map 

* : K^iXi Xy X2) ® K^{X2 xy X3) K^iX^ Xy X3), (w, z) k-> Rp^^, {pl^{w) 0^ ^^3(2)) . 

If Xi — X2 ^ X-^ ~ X this map endows K^{X Xy X) with the structure of an associative 
i?G-algebra with unit given by [Ax] where Ax C X Xy X is the diagonal. Now assume in 
addition that Y = {pt}. The map * with Xi = X2 = X and X3 = {pt} endows K^{X) with 
the structure of a K'^{X x X)-module. 

3.2. We apply this formalism to X equal to the union of Hilbert schemes Hilb — |Jn>o -'^i^^"' 
and G = T ,Y = {pt}. This is not directly possible since IIilb„ is not proper if n > 0. We may 
get around this difficult however by first localizing to the T-fixed loci, which consists (for each n) 
of a finite number of points. For any i?- module M — Mn we write Mk = Mfl^^K. Recall that 
K is identified with C((7^/^, i^^^) by (|1.6p . The direct image provides us with an isomorphism 

(3.1) ■■ K^i^iK) <5§fi K = K[/a] ^ X^(Hilb„) ®R K 

where i : Hilb^ Hilb„ is the embedding. We have also 

K^{m\hn X Hilb„) K = K[/a,m]. 

Ahri 

By p.ip each element in {YiiXhn)^. or K^lWiVon x IIilbm)K is a linear combination of classes 
of coherent sheaves with proper support. This allows us to define convolution operations 

★ : is:^(Hilb„ X Hilb,„)K ®K ii:^(Hilb,„ x Hilbfe)K ^ is:^(Hilb„ x Hilbfe)K 

and 

* : if^(Hilb„ x Hilb„,)K ®K if^(Hilb„OK ^ X^(Hilb„)K. 
We consider the following associative K-algebra 

(3.2) Ek = n ^^(Hilb„+fe X Hilb„)K 

feGZ n 

where the product ranges over all integers n for which n ^ and n + k ^ 0. It acts on the 
K-vector space 

Lk = 0/^^(Hilb„)K. 

We will denote this representation as tp. The integer k in (\3.'2\i yields a Z-grading on the K- 
algebra Ek. There is also an obvious Z-grading on the K-vector space Lk such that the action 
of Ek on Lk is compatible with these gradings. The representation ip is faithful. 



3.3. The K-vector space Lk is spanned by the elements A e 11, and Ek is its endomorphism 
ring. Following [H we may identify Lk with Ak via the map 

(3.3) Lk^Ak, [h]^Hx{q,t). 

Here H\{q,t) is the cocharge Macdonald polynomial. It is a renormalization of Macdonald's 
original polynomials P\{q,t). The precise relation is as follows. Let 74 : Ak Ak be the 
unique K-algebra homomorphism such that ^t{Pr) — (1 ^ t^)Pr- Then 

(3.4) r(^)cA(g, t-') ■ P^iq, t-') = ^t{Hx{q, t)) 
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where 

n{X) = - 1)^- ^^(«' ^) = 11(1 - 

i s^X 

Under the identification p.3p elements of Ek appear as g, t-operators on symmetric functions. 
For any partitions /j,, A and any operator z on Lk we denote by (/it, z ■ A) the coefficient of H^{(i, t) 
in z{Hx{q,t)). 

3.4. We would ideally like to understand the action on Lk of the classes of the nested Hilbert 
schemes Zn,n+k and of their tautological bundles, and abstractly describe the algebra which 
these generate. It is not clear, however, how to deal with the classes of Zn,n+k when \k\ > 1 
since these varieties are singular. Consider the K-subalgebra Hk C Ek generated by 

n n 

eoA = n ^^'^n,n, eo,_; = Yl I e Z>o. 

n n 

It acts on the K-vector space Lk — Ak in the obvious way. Note that here, to unburden the 
notation, we have abbreviated 

Here the brackets denote the classes in the Grothendieck groups oh Hilb„, Hilb„+i x IIilb„ and 
Hilbn X Hilb„+i respectively. For a future use, we define another class of elements fo,; G Ek for 
I G Z* through the relations 

1^1 * fe^i 

So fo.i is obtained from the classes of the tautological bundles t„.„ by the Adams operations 



We can now state our first result. Recall the algebra £c associated with the central charge 

c=(l,gV2,i/2). 

For Z G Z, n G N we consider the following elements of £c 
(3.5) hi,i = h_i,fe = -q^^^i^i,k, 

1 



(1 - - t") 

1 



(3.6) ho,„ = fo,ri - 

(3-7) ho,-„ = -fo,-„4 (i_g-„)(i_i-„)- 

The following Theorem is proved in the next section. 
Theorem 3.1. There is an isomorphism of K.-algebras 
(3.8) n : Hk, u,,; ^ h,,;, Vi = -1, 0, 1, / G Z. 



4. Construction of the isomorphism 



Our proof of Theorem 13. II is based on the characterization of £ given in Proposition 11.11 and 
on the faithful polynomial representation if of £'' given in Section 1.4. 
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4.1. We begin by computing the action of the class [/a,/j] on (Hilb,„ ) . For any T-equivariant 
vector bundle V on a smooth T- variety X we set 

where A* is the usual wedge power. This operation descends to a well-defined morphism 

A : K^{X) ~* K^iX) 

which satisfies A(a; + y) = A(a;) • A{y). Recall that if V is a T-equivariant vector bundle on 
X and X G X a T-fixed point then [V\x] £ R is the character of the fiber of V over x, as a 
T-module. Again, this descends to the Grothendieck group, yielding the puUback morphism 
K'^{X) — >• K^{{x}) = R. The following lemma is well-known. 

Lemma 4.1. (a) For partitions A h n and fi,!/ \- m we have 

[/a,m]*[/.]- V--A(r;).[/A]. 

(b) For any T-equivariant vector bundle V on Hilb„ we have in iiT"^ (Hilb„) 
(4.1) [V]=E^(^A)-'-[Vk]-[/A]. 

A 

For any partitions A, fi we abbreviate Aa = A(T{) and Aa.;^ = A(r^) K A(r*). As a corollary 
of the above lemma, we get the following 

Corollary 4.2. For any r £ 'Z it holds 

[<+!.„] = E • HNl,) ■ ■ ih,,], 
KJ=E^a,a-Aa'-[^a.a], 

Ahn 

where the sums range over all pairs of partitions X C fi such that \fi\ — n, |A| = n + 1. 

4.2. We now write explicit formulas for the action of the elements f±i,d, fo,d of Hk on the 
K- vector space Ak. By (12. ip we have 

Aa = - - t^'-''^+\-''^'^). 

sGA 

For fj, C X, hy p.Sp we have 

Abbreviate x{s) = i{s) — 1 and y{s) = j{s) — 1. We have also 

Using the identification of Section 3.3, we deduce after straightforward computations 
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Lemma 4.3. (a) For any r g Z and any partition v we have 

fi,, . H,{q, t) = 1—— ^ g('-+l)-(^\'')t('-+l)^(''V)L,,^(q, t)H^{q, t), 

il-q)il-t)^^ 

where the sum ranges over all jj, D v with |/^| = + 1, and 

ll<As) _ qO.„{s) + l llu{s) + l _ qa^(s) 

Li,,f,{q,t) = 11 + l _ qa,4s) + l ' 11 f;l,As) + l _ „a,4s) + l ' 

(b) For any r G Z and any partition v we have 

where the sum ranges over all X C v with |A| = \v\ — 1, and 

In particular we have the following formulas, see [GTj . Theorem 1.4. 

Corollary 4.4. The following relations holds in EndK(AK) 

f 1 f _ d 

(l-g)(l-t) dpi 

The action of fo.r is given by the following formula, compare I. (2.10'). 
Lemma 4.5. For any r G Z* anc? an?/ partition v we have 



4.3. Next, we check that the generators f±i,r, fo.i of Hk satisfy relations (|1.3p . (|1.4p . 
Proposition 4.6. For any l,k ^'Z* we have [fo,;,fo,fc] = 0. 

Proof. This is obvious since the convolution product of two classes supported on the diagonal in 
Hilb X Hilb is their tensor product. □ 

Proposition 4.7. For any I G Z*, k E'L we have [fo,i,f±i,fc] = ±f±i,fc+/- 
Proof. For any partition A we set B\{q,t) — X^seA 9''^^*''^'^^'*'' ■ Then we have 

while 



(l-g)(l-i)^^ 

Substituting the relation 

Bl{q,t) - Bi{q,t) = q'^^^h'y^^^ 
for s = we obtain [fo,i,fi.fc] = fi.i+fe. The second part of the proposition is identical. □ 
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4.4. Using Corollary 14.41 and Lemma l4T5l we may now compare the representation 

: Hk ^ EndK(LK) 

of Section 3.2 with the representation 

^EndK(AK) 



of Corollary 1.5, under the isomorphism Lk — Ak in (|3.3p . Recall the plethystic substitution 
7t e EndK(AK) of Section 3.3. By we have 

jt{Hx{q,t)) ^ Ux{q,t)Px{q,t-^)) 
for some scalar u\{q,t). Using Corollary 11.51 and Lemma l4.5l we get, for each n ^ 1 

sex 
sex 

= 7t°(^(f0,n)(^Afe0) 

and 

sex 
sex 

= -7to^(fo_,„)(iJ;,(g,i)). 

In addition, we have 

~( ^ Pi P'^ Iff \ 

<y5(ui,o) 7*= (^~~Yy ° 7t = 7* o (g _ „ ^) = ° ^(fi -i)- 

Now, let C Hk be the subalgebra generated by fi.-i and the elements fo,„ for n e Z*. 
By Proposition [4?7] the elements fi_„ belong to for all rt G Z. Because the representations "0, 

are both faithful and because the K-algebras and £^ are respectively generated by fi,-i, 
fo,z, I S Z* and Ui^Qj Uq,;, Z G Z* we deduce from the above formulas that the assignment 

Ui,o ^ -fi,-i, uo,„ ^ fo,„, uo,_„ -fo,-n, n ^ 1 

extends to an isomorphism ^ H^. Twisting by automorphisms p. lip . (|1.12p we see that 
the assignment 

Ul 1-^ i^/^fl,-l, Uo,„ fo,„ - -; —7:; — , Uo,_„ l-> -fo - 



(l-g-")(l-t-") 

also extends to an isomorphism of algebras £^ — > H^. In other words, restricting the map in 
Theorem 13. II we get an isomorphism — > H^. In the same way we prove that restricts also 
to an isomorphism £^ ~* 



4.5. We have just proved that Vl restricts to K-algebra isomorphisms £^ Hj^ and £^ Hj^. 
By Proposition 11.11 these two morphisms extend to the whole of £c if and only if relation (|1.5p 
holds with the appropriate specialization of the center. The proof of this fact, which requires 
somewhat involved computations, is given in Appendix A.l. 
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4.6. Let H^,H^,H^ C Hk be the subalgebras generated by the elements fx with x G 
Z^, Z°, Ir^ respectively. By Sections 4.4 and 4.5 there is a well-defined surjective algebra homo- 
morphism Q,: Sc ^ Hk which restricts to isomorphisms H^, and £^ H^. 

Recall the triangular decomposition £c — S'^ ® £^ ® . Thus to prove that the map Vl is 
injective it is enough to prove the following result. 

Proposition 4.8. The algebra Hk has a triangular decomposition, i.e., the multiplication map 
induces an isomorphism m : H^ Hjj- ® H^ — > Hk. 

Proof. Since is surjective and £c has a triangular decomposition, the multiplication map 
m : H^ ® H^ ® H^ Hk is onto. We will now prove that it is also injective. The basic idea 
is to mimick the construction of a coproduct on Hk 0. 

Let us argue by contradiction and let x = Pi®Ri®Qi be a nonzero homogeneous element in 
Ker(m). We may assume that the Ri = -Ri(fo,±i, fo,±2, ■ • ■) are linearly independent polynomials 
in the variables fo,;, I £ Z, and that Pi and Qi are nonzero. Multiplying by an element of H^ 
or H^ if necessary, we may also assume that deg(a;) = 0. By definition, we have 

(4.2) ^P,oi?,oQ,.iJ;,(g,t) = 

i 

for all partitions A. We will apply (|4.2|1 to a certain (asymptotic) kind of partition. Given 
partitions Ai, A2, . . . , Afc, and given an integer n ^ |Ai|, . . . , |Afc| we let (Ai, . . . , \k)n stand for 
the following partition 




(n, (fc - l)n) 




(2n, (k - 2)n) 



{{k — n) 




Figure 2. An asymptotic partition (Ai, . . . , A^) 



Note that (Ai, . . . , Xk)n is well-defined as soon as 71 > supj(^(Ai), ^(A-)). Put 

r = sup,(deg(P,)) = supi(- deg(Qi))- 

Recall that for partitions v, 7 and z an operator on Lk we denote by {v, z ■ 7) the coefficient of 
Hi,{q,t) in z{H^{q,t)). For n ^ we consider the coefficients 

{{\*,-1,^J*)n,P^R^Q^■{\,l.^J^)n). A# C A, C /l^ , \\\\*\ ^ \^J*\^l\ ^ r. 

Since the Qi are annihilation operators while the Pi are creation operators, and because r is 
maximal, the only way to obtain {X"^ ^'^)n from (A,7,/i)„ is to use all of Qi to reduce A to 



The existence of this coproduct is a consequence of the identification Hk — £■ 
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A"* and to use all of Pi to increase fj, to n"^. Therefore we have 
(4.3) 

{{X*,J,H*)n,PiRiQz ■ (A,7,^)„) = 
= ((A#, 7, Pi • (A#,7,Ai)„} ({X*,-f,^l)n,R^ ■ {X*,-f,^i)n) (( A# , 7, /i)„ , ■ (A,7,Ai)„). 
Note that (|4.3p is equal to zero unless deg(Fi) = — deg{Qi) — r. 
Next, we define automorphisms r e Aut(H^), p G Aut(H^) by 

r(f_i^fc) = i^f_i,fc, p(fi,0 = g'fi,i, Vfc,ZeZ. 

The existence of r, p is a consequence of the isomorphisms 

Lemma 4.9. There are constants c — c(A, A"^, 7, /x, n) and d = d{X^ , 7, /i, /i"^, n) smc/i </iai 

(4.4) ((A#,7,M)n,Q • (A,7,m)«) = c {\* ,t^'\Q) ■ A), 

(4.5) ((A#, 7, ^i*)n,P ■ (A#, 7, /i)n) = d {fi*,p'^{P) ■ m) 
/or any operator P G H^[r] and Q G H^[— r]. 

Proof. We prove the first statement only, the second one is identical. If Q = f-i.fc,. • • -f-i.fci 
then 

((A#,7,M)n,0-(A,7,M)n)=E(^^'^'''^^9^'''^'^^-n^(A.,7,p).,(A..l.7,p)„(9^ 

Here we have 

• the sum runs over all sequences A = Ai 3 A2 • • • 2 A,.+i = A"^ and Si — Ai\Ai+i, 

• for partitions a D f3 with jal = |/3| + 1 we have 

^lc{s) + l _ qa„{s) ^lc{s) _ qac,{s) + l 

LaA<l>t)= 11 a„(.) 11 fUs) _„a„(s) " 

For a box in Aj we have x{sj) = x\{sj) and y{sj) = y\isj) + 2n, where x\ and y\ denote 
the coordinate values when we place the origin at the bottom left corner of A, i.e., at the point 
(0, 2n), as opposed to the coordinate values when the origin is at the bottom left corner of 

(A,7,M)n- 

Similarly we have, for the row and columns of a box Sj in Xj 

Ris,) = R^^is,) 

C{s,)^Cx^{s,)UC'{s,) 

where C'{sj) ~ {{x{sj), 0), . . . , {x{sj), 2n — 1)}. Finally, observe that the armlength a{u) or the 
leglength l(u) of a box u G Xj are the same whether we consider u as belonging to Xj or to 

{Xj,-f,fl)n- 

From the above formulae we deduce that 



i=i i=i«eC'(s3) 
where we have set Uj — (Aj,7,/i)„. It remains to note that 



(u) + l _ ^a^. (m) 
(u) _ ^a„. (u) 



^lx,in) + l _^a^^{u) tv{s)-y{u) + l _ qa^u) 

li li ,/a • («) _ OA . (ti) li 11 ^y(s)-y(u) _ „a„(u) 
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where we have set a = (A, 7, is independent of the choice of the chain of subdiagrams (Aj)j, 
and that 

V j=i ^ 

The lemma is proved. □ 

Using (|4.3p together with the above lemma, the linear relation (14. 2p may be rescaled to 

(4.6) ■ ((A#,7,M)n,i?. ■ (A#,7,M)n) (A#,t2"(Q.) • A) = 

for all A, A"*^, 7, /i, /i"*^ as above, and all n ;3> 0. Let us choose some [ItP^^ and A, A"*^ such that 
r2"(P,) • Ai) 7^ and (A#, ^^"(QO • A) ^ for at least one value of i. Let us fix n > and 
let us vary 7. Recall that i?i is a polynomial in the operators fp,; and observe that 

((A*,7,M)n,foj • (A*,7,M)n) = 
= t2"'(A#, fo,; . A#) + g"'r'(7, fo,i • 7) + '/'"'(a*, fo,; • p) + ((0, 0, 0)„, fo,; • (0, 0, 0)™). 

Setting 

i?', = • (A#,t2"(Q,) • A) i?,(i±>±"fo,±i + a±i,t±2«q±2„f^^^^ _^ ^^^^ _ ) 

where 

a; = ((0, 0, 0)„, fo,i • (0, 0, 0)„) + i2"'(A#, fo,i ■ A#) + ^^"'(m, fp,; ■ m), / £ Z*, 
we may rewrite ()4.6p as 

(4.7) ^(7,i^^7) = 0. 

Since this holds for all 7 with /(7), ^(7') < n, taking n large enough we deduce that i?^ = 0. 
Remember that the i?iS were chosen to be linearly independent; but then the i?^s are also 
linearly independent and we arrive at a contradiction. This finishes the proof of Proposition EHl 
Theorem 13.11 follows . □ 



4.7. Theorem lB. H allows us to extend the polynomial representation 93 of 5^ defined in Section 1.4 
to the whole algebra Sc- We simply use the isomorphism $7 to transport the representation of 
Hk on Ak to £-c- Recall that cr = and tr = . Recall also the operators on Ak 
defined in Section 1.4 for each / ^ 1. We set 

AS = AS/(g' - 1). 
The eigenvalue of Ag on Px{q,t-^) is equal to ±Bf\q,t) by (fOl) . 

Proposition 4.10. There is a unique faithful representation ip of £c on Ak such that 

t^ 

1 - q' 

ql/2 g 



<y5(u;,o) = J Pi, 



{i-q^Ki^t^y 

<p(uo,_0 = A- ' ^ 



il-q-^){l-t-r 



22 



O. SCHIFFMANN, E. VASSEROT 



Since the K-algebra Sc is generated by uo,±i, u±i^o it is enough to specify the action of these 
elements to determine the representation (/?. Note that there are no finite rank analogues of the 
representation because the ring SH„ acts only on the space of symmetric Laurent polynomials 
K[^±\...,^±i]6==. 



5. Virtual classes and their action on i\r^(HiLB) 

We have defined the algebra Hk as the subalgebra of Ek generated by the classes of the 
tautological bundles on the smooth nested Hilbert schemes Zn^m, i-S-, when |n — m| ^ 1. The 
aim of this section is to show that Hk contains the virtual classes of the more general (singular) 
nested Hilbert schemes Zn^m as well as the tautological bundles over them. We also explicitly 
describe the action of these virtual classes in the natural representation Ak- 

5.1. Consider the virtual vector bundle V over Hilb x Hilb with fiber 

v|(7,j) -x(0)-xU,J)- 

Here /, J are closed points of Hilb which are viewed as ideal sheaves on and 



x(-^'^)^E(-l)'ExtX^,a) 

i=Q 

for any coherent sheaves Q on A^. We abbreviate Vx^^ = [^|/a an element of R. 
Lemma 5.1. For any partitions X, fi such that |A| — n, — m the following hold 

(b) Tx = Va,a ifn^m, 

(c) ^ — V\^fi ~ qt if n = m + 1 and A D /i, 

(d) ^ = qtV^ ^ — qt if n = m — I and A C /i, 

(e) A(VA,^t) = unless /i C A and A{qtV^ ^) — unless A C /i. 

Proof. Part (a) is proved in |C0| . Part (6) is obvious. Now, assume that n = m+ 1 and A D /i. 
Let s = A \ ^. From and (a) we get the following formula Vx,p = + ^ 
N^^^ + qt. This yields (c). Part (d) follows from (a) and (c). To prove the first statement in part 
(e) it suffices to notice that ii X ^ fi then there exists a box s G A with l^{s) = 0, a\{s) = — 1 
or a box s € n with l\{s) — — l,ap(s) = (such a box is located at the intersection of the 
right boundaries of the Young diagrams of A and /i). The second statement of (e) is obtained 
by duality. □ 

5.2. The associative _R-algebra 

(5.1) = n i^^(Hilb„+fc X Hilb„) 

where the product ranges over all integers n for which n ^ and n + fc ^ 0, acts on the _R- module 

(5.2) LH-0A-^(Hilb„). 

Abbreviate V = [V], a class in Ej^. Let V„.m be the restriction of V to A^(Hilb„ x Hilb,„) and 
consider the elements of E/? 

n n 

By part (e) of the above Lemma the classes A(Vfc), K{qtV*_^) are supported on the union of 
nested Hilbert schemes |Jnm-^n,m- The class A(V„,m) for n > to or A((7iV* „) for n < to is 
called the virtual fundamental class of Zn,m, see [CO) . 
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There is a natural embedding E/? C Ek- Recall also the subalgebra Hk C Ek introduced in 
Section 3.4. As we will show in this Section, 

A(Vfc) e Hk, Vfc > 0. 

More precisely, let us consider the generating series 

k^l 

A-(V)(^) = 1 + ^ A(gtVl,)z-^ G E«[[z-i]]. 

Let us set 

^ f<-'/2l7(Ui,i) ifZ>0, 

where fl : Sc Hk is the isomorphism given in Theorem 13.11 and the elements Ur.d are the 
standard generators of £c- 

Theorem 5.2. We have 

(5.3) A+(V)(z) = exp ( - - t>")a„,o-) , 

(5.4) A-(V)(z) - cxp [ - ^(1 - r(?")a_„,o^) ■ 

Proof. We will deal with (|5.3p only. The proof of (|5.4p goes along similar lines. In degree one, 
(|5.3p reads 

A(V„+i,„) - (1 - tg)[Oz„+,,J = (1 - tg)A(iVl„^^ J 

which holds by virtue of Lemma 15.11 (c) . We will prove (|5.3p by showing that both sides are 
solution to a certain recurrence equation. Recall the elements 

fo,l — J^T'n.n, fl,l = 

n n 

of Hk. For a series A{z) G 1 + Ek[[z]] we consider the functional equation 

(5.5) [fo,i,Aiz)] = z(A(z)fi,i -tqfiaA(2)) 

A solution A{z) = 1 + J2i ^i^^ of (|5.5|) is uniquely determined by its first Fourier coefficient xi. 
Thus (|5.3p will be a consequence of the following two lemmas. 

Lemma 5.3. The series A~^{V)iz) satisfies i5.5\) . 

Proof. Sec Appendix A. 2 □ 

Lemma 5.4. The series A{z) = exp ( — ^ t^q"')an,Qz'^ /n) satisfies 15.5)) . 

Proof. This is again a direct computation. Set B{z) — X]n(~l)"(^"9" ~ l)a„.oz"/7i so that 
A{z) = exp{B{z)). Introduce the elements a/^i = t~'-^'^Q{uij^i). We have 

OO CXD k—1 

[io,i, A{z)] = ^ -[{,^,,B{zr] = E M ^ B{zy[{,,,,B{z)]B{zr-'-^. 

k=l ' fc=l ■ j=0 

Using the relation [fo,i, a„^o] = we get 

n 



[fo.i,i?(z)] -E(-l)"(rg"-l)a„,r 
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^ilH hia 



and more generally if we set 
then 

We deduce that 

=E^E(')^"(-)^^'^-"H^). 

fc=l ■ ■u=0 ^ ^ 

In a similar fashion, starting from the relation [fi,i,a„^o] — o,n+i,i we get 
(5.7) z[fi,i,A(z)] (;) 

where 



fc! ^ 

fc=l M=0 ^ 



B^^^w= E (-iy^+-+'=(iS'^-i)---(iS'=-iK+...+;.+i,i- ^ • 

From (|5.6p and (|5.7p we see that (|5.5p reduces to the identity 

s (iH his=n IS ^ ^/,=„_1 

for all n. This identity is in turn a corollary of the following formula, whose proof is left to the 
reader 

^ s! ^ h - - -Is 

s /iH hls=n 

Lemma 15.41 and Theorem 15.21 are proved. □ 

□ 



5.3. Once Theorem 15.21 is established, it is a simple task to describe the action of the virtual 
classes AV„ and AV1„ on Lk • The following corollary of Theorem 15.21 may be viewed as a 
K-theoretic analog of Nakajima's formulas in Borel-Moore homology (see (jO.ip . ()0.2p ). 

Corollary 5.5. As operators in Lk — Ak, we have 

1 + E < ® A(V„)." = exp U ^(-i)«__^p„_ , 

i/ere we have set 

r; A(V„) = [] A(V„+fc,fc). 

fc 

As mentioned to us by A. Oblomkov, a very similar result appears in [MOj . 
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6. Hecke operators 

This section is devoted to the action of the Hecke operators on the (positive part of the) 
eUiptic HaU algebra The definition of the action of 5° on is given in Section 6.1. In 
Proposition 6.2 this action is expressed in terms of the tensor product by the tautological bundle 
over Hilb„. In Proposition 6.3 we prove that this action equips with the structure of a 
torsion- free module over the K-algebra of symmetric polynomials. This technical result will be 
used later, in Theorem 7.14, to compare the elliptic Hall algebra with the equivariant iiT-theory 
of the commuting variety. 

6.1. Recall that 5*^ is a commutative polynomial algebra generated by elements {uq,; ; / G Z*}. 
Let J C 5° be the augmentation ideal. We denote by a the automorphism of determined by 
ct(uoj) = sgn(Z)uoj. We define the map 

where to : £^ is the projection along £^ ® J. It is clear that {uu') • v = u • {u' • v) so 

that • equips £^ with the structure of a ^"-module. This action restricts to the graded pieces 

del 

From [SVlj . Theorem 6.3, we have Uq.; •v — sgn(Z) [uo,i,w] for any I e Z and v £ £^ . For any 
r ^ 1 we define also a projection 

TTr : £° K[zj'=\ . . . ,z^^]®'\ Uo,; . . . 

where pi{zi, . . . , Zr) — is the power sum function. 

Remark 6.1. When £^ is interpreted as the Hall algebra of an elliptic curve • is identified with 
the action of Hecke operators, see |SVlj . Section 6. Indeed £^ n £^ is the Hall algebra of the 
category of torsion sheaves, 5^ is the Hall algebra of vector bundles, and the map lo : £^ — > 5'* 
is the restriction map from the Hall algebra of all coherent sheaves to that of vector bundles. 

6.2. Fix an integer r ^ 1. The nested Hilbert scheme Zr+k.k C Hilbr+fe x Hilb^ carries a 
tautological bundle Tr+k.k whose fiber over a point (/, J) is equal to J/ 1. The character of 
fr+k.k over the T-fixed point is given by the following expression : 

(6.1) [^r+uAl.J - E i^'^^-'?^'^^"'- 

Let us put 

Tr = ^Tr+k,k £ J| if^ (Hilb^+fc X Hilb^). 

k k 

We introduce one final piece of notation : for any / G Z* let 

Vl{Tr) ^ ^l{Tr) = ]J (x^+fc,fc) 

denote the Zth Adams operation. If A = (Ai, . . . , A^) is a partition then we set 

the tensor product of sheaves. We extend this notation to any symmetric function d = 'Y^axpx 
by linearity. Note that because is of rank r we have e;(Tr) = A'r^ = for Z > r and therefore 
6'(Tr) makes sense for d G K[z^"'^, . . . , 2^-'^]®''. In this notation, we have l(Tr) — Hfc ^z^+fc h- 

The following proposition connects the action of the Hecke operators with the tautological 
bundles. Recall the algebra isomorphism : 5 ^ Hk given in Section 4.6. 
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Proposition 6.2. For any v G ^^^[f] and any u £ S'^ we have 

(6.2) n{u»v) ^ TTr{u){Tr) <E)^{v). 

Proof. Fix u e 5^[r]. It is enough to prove (|6.2p for a system of generators of 5*^, such as 
{uo,i ; Z G Z*}. We have, by definition 

f^(uo,z •v) ^ sgn(0 f^([uo,;, w]) 

= sgn(0 [r!(uo,0,f^(^')] 

= [fo,^,^^(«)]. 

In the convolution diagram 

Hilbr+fe — Hilbr+fe x Hilbfe ''^ > Hilb^ 
there is, over Zr+k,k a short exact sequence 

(6.3) ^ Tr+k,k ^ qlTr+k ^ q^T k ^ 

and hence also a short exact sequence 



(6.4) ^ ^l{Tr+k,k) ^ ql'UliTr+k) ^ '?2*z(Tfc) ^ 

Equation ()6.2p for u — Uq,; follows from ()6.4p . □ 



6.3. Put Jr = Ker(7rr) C S . By Proposition 16.21 above and because : £ ^ Hk is an 
isomorphism, the Hecke action of S'^ on £^ [r] factors through tt^ and yields an action 

(6.5) . :K[z±i,...,z±i]®'-®£>[r]^£>[r]. 

Observe in particular that the element zi • • • acts on £^[r] by an automorphism which we 
denote by e Aut{£>[r]). 

Proposition 6.3. Under the above action, £'^[r] is a torsion-free ii-lz^^ , . . . , z^^]'^'' -module. 

Proof. We will use some results from [BSj, to which we refer for definitions. The algebra £^ C £^ 
is equipped with a (topological) comultiplication 

A :£+ ^ £+®£+ 

which satisfies 

(6.6) A(uoj) = uo,i®l + l®uo,i, 

(6.7) A(ui,i) = uij ® 1 + XI ^o,d ® ui,i_d. 

Here ® is the completed tensor product defined in |BSj . When we need to specify graded 
components, we write A,._r' : 5^[r + r'] — > £^[r](8'5'''[r']. We begin with a couple of easy 
lemmas. 

Lemma 6.4. For any r ^ 1, the iterated coproduct map Ai_...^i : £'^[r] IS 
injective. Moreover, the map oj^"^ o Ai i : 5^[r] — > ^^^[1] (8) ■ • ■ ® ^^^[1] is injective. 

Proof. Let ( , ) be Green's scalar product on £^ . It is nondegenerate and satisfies the Hopf 
property, i.e. {xy,z) = {x (E) y,A{z)) for any x,y,z e £^. The first statement of the Lemma 
follows from the fact that ®r>i ^"""H is generated by elements of ^^^[1]. In a similar vein, the 
second statement follows from the fact that ®^>]^ ^^[^] is generated by elements of □ 
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Lemma 6.5. For any u S K[uo,i, Uo,2, • ■ •] o.nd any v g £^ we have uj ® ct;(A(u • v)) = 
A{u)» [lu ®uj{A{v))]. 

Proof. Using the formula {U1M2) •v — uiu {u2 • v) we see that it is enough to prove the Lemma 
for u — Uq^i. In that case, we have 

w (gi a;(A(uo,i • -y)) u{A{[uqj,v])) 

=UJ (g) tj([uo,; ® 1 + 1 ® Uo^;, A(w)]) 
= (uo,i ® 1 + 1 ® Uo^;) • (g) w(A(w))] 
=A(uo,i) • [uj®uj{A{v))]. 

□ 

We may now proceed with the proof of Proposition 16.31 Let u G 5°, v G ^^H, w ^ 0, and 
suppose that u • v = 0. Our aim is to show that u €z Jr- Twisting by the automorphism if 
necessary, we may assume that u G K[uo,i, uo,2, • ■ ■]• Let us consider the subspace 

r 
s=l 

We claim that it suffices to prove that A('')(u) e Nr. Indeed, using the bialgebra isomorphism 

TT : K[uo,i,uo,2,--.] ^K[zi,Z2,...]®°°, Uq,i ^ pi 

we have Jr H K[uo,i, uo,2, • ■ •] = '^^^^[e-r+i, er+2, ■ ■ ■] and standard symmetric functions argu- 
ments show that (A(''))^-^(7r(iVr)) = K[er+i,er+2, • ■ •]• 
Now, by Lemma 16.51 we have 

= Ai,...^i(u •v)^ A('') • cj®'^(Ai,...,i(w)). 

By Lemmainm we have a;'*''(Ai^...^i(ti)) / 0, and we may write 

(6.8) w®''(Ai,...,i(i;)) =^adUi,di ® •••®ui^d„, ad / 0. 

d 

The above sum is in general infinite. However, it follows from [BSj . Proposition 2.1, that : 
dr is bounded from above, for dr fixed dr^i is bounded above, and more generally, for fixed 
dr, dr-i, . . . , dr-i+i the possible values of dr^i are bounded above. In particular, there exists a 
unique element d = (di, . . . , d,-) appearing in (j6.8p which is maximal for the (right) lexicographic 
order. Similarly, modulo iV^ we may write 

(6.9) A^^\u)^Y.^iW^,i®---®'^o,i (&1^0). 

I 

This sum is finite and may be empty. If A^^\u) ^ then there exists a unique 1 = {h, . . . ,lr) 
which is maximal for the (right) lexicographic order. But then, considering the Z-graded com- 
ponent 

A(i,ii+di),...,(i,i.+d,)(" • w) = adbi{ui,i^ (g • ■ • (g) ui,ij • (ui,di g) • ■ • g) ui,d,) 

= adbi{ui^di+ii g) • • • g) Ui^d^+/J / 

we reach a contradiction. Thus A^'^\u) G A^r and u Jr. We are done. □ 
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6.4. By "transport de structure" and using Theorem 13. 11 we get a Hecke action 

. :H^®H> ^H> 

which is determined by 

(6.10) {U1U2) • V = ui • {u2 • v) , fo,i • w = [fo,z, w], V/eZ. 

This action is torsion free in the same sense as Proposition 16.31 Note that we may also use 
formulas (|6.10p to extend this to a Hecke action 

(6.11) . :H^®EndK(LK) ^EndK(LK). 
Using this notation we have 

(6.12) h • ip{u) = ip{h • u) 
for any h G Hjj- and u G H^. 



7. COHOMOLOGY OF THE COMMUTING VARIETY 



The aim of this section is to introduce a ring structure on the equivariant Grothendieck group 
of the commuting variety and to compare this ring with the positive part of the elliptic Hall 
algebra. The ring C^' is given in Proposition 7.5. Then we prove in Proposition 7.9 that it acts 
on the i?-module equal to the A'-theory of the Hilbert scheme. Next, in Proposition 7.10 
we compare the Hecke action on the algebra H^, which is the positive part of the elliptic Hall 
algebra by Theorem 13.11 with the natural action of the representation ring on the equivariant 
JC-theory of the commuting variety. Finally, in Theorem 7.14, we compare Ck with H^. 



7.1. First let us recall a few general facts. Let G be a complex linear algebraic group. By a 
variety we'll always mean a quasi-projective complex variety. We call G-variety a variety with a 
rational action of G. 

Let P C G a parabolic subgroup and H C P a. Levi subgroup. Fix a iJ- variety Y. The 
group P acts on Y through the obvious group homomorphism P ^ H . Let X = G x pY he the 
induced G-variety. 

Now assume that Y is smooth. Given a smooth subscheme O C F let TqY C T*Y be the 
conormal bundle to O. It is well-known that the induced if-action on T*Y is Hamiltonian and 
that the zero set of the moment map is the closed H-subvariety 

t*hY = IJr^r c T*r, 

o 

where O runs over the set of G-orbits. The following lemma is left to the reader. 

Lemma 7.1. We have T*X = T*{G x Y)/P and T^X Xp T*^Y . The induction yields a 
canonical isomorphism (T^Y) — K^{TqX). 

We'll call fibration a smooth morphism which is locally trivial in the Zariski topology. Let X' 
be a smooth G-variety and be a smooth iJ- variety. Assume that we are given if-equivariant 
homomorphisms p : V —> Y and q : V —>■ X' which are a fibration and a closed embedding 
respectively. Set W — G x p V and consider the following maps 

g : W^X', {g, v) mod P ^ gq{v), 

f : W X, {g , v) mod P 1^ {g , p{v)) mod P. 

The following properties are immediate. 

Lemma 7.2. The map f is a G-equivariant fibration, the map g is a G- equivariant proper 
morphism, and the map {f,g) is a closed embedding W C X x X' . The varieties V, W , X, X' 
are smooth. 
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We'll identify W with its image in X x X'. Let Z = T^{X x X') the conormal bundle. It is 
again a smooth G- variety. The obvious projections yield G-equivariant maps 

(p-.Z^ T*X, ip:Z^ T*X'. 

Consider the G-variety 

Zg = ZniTaX X T^X'). 
Recall that a morphism of varieties S —>■ T is called regular if it is the composition of a regular 
immersion S C S' , i.e., an immersion which is locally defined by a regular sequence, and of a 
smooth map S' ^ T. Note that a regular map has a finite tor-dimension and that a morphism 

S —> T is regular whenever S and T are smooth. 

Lemma 7.3. (a) The map tp is proper and regular, the map </> is regular, 
(h) We have (j)-^{T^X) = Zg and iI}{Zg) C T^X' . 

Proof. To prove that V is a proper morphism we may assume that the fibration / is indeed the 
obvious projection 

/ : W = X y.U X, 

where U is a smooth G-variety. Since the map g is proper, it is enough to check that for all 
w = {x,u) & W we have 

e T*{X X X')- ^{T^W) = C(T,'X') = 0} = {0}. 
This is obvious because we have 

T^W + TuX' = T^X + TuU + TuX' = T,X + T^X' . 

The maps (j), -0 si's regular because Z is smooth. For instance (j) is the composition of the 
projection T*{X x X') T*X, which is smooth, and of the obvious inclusion Z CT*{X x X'), 
which is regular. Claim (a) is proved. 

Now let us concentrate on (6). The second claim is obvious. Let us prove the first one. Since 
the set W C X X X' is preserved by the diagonal action of G we have 

T^'{Gx') C T^W + T^{Gx), Vw = {x,x') G W. 

Thus we have also 

Z n {T^X X T*X') c T^X X T^X'. 

□ 

To avoid confusions we may abbreviate 

4>G = (Plza '■ -»■ TqX, IpG = i'lza '■ ^G TqX' . 

7.2. Recall that for any G-variety M and any closed G-stable subvariety N C M the direct 
image by the obvious inclusion N M identifies K'^{N) with the complexified Grothendieck 
group K'~^{M on N) of the category of G-equivariant coherent sheaves on M supported on N. 
Since the map is a proper morphism the derived direct image yields a map 

Rtp^ : K^{Z) K'^{T*X'). 

By Lemma 7.3(6) we have also a map 

iiV* : K'^{Zg) = K^{Z on Zg) K'^{T*X' on T^X') = K'^{T^X'). 

Since the map (j) has a finite tor-dimension the derived pull-back yields a map 

L(l)* : K'^{T*X) K'^{Z). 

By definition Ltp* is the composition of the pull-back by the projection T*X x T*X' — > T*X 
and the derived pull-back by the regular immersion Z C T*X x T*X' . By Lemma 7.3(6) we 
have also a map 

L(j>* : K'^{T^X) = K^{T*X on T^X) K^{Z on Zg) = K^iZc). 
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Composing Rtp^: and L(j)* we get a map 

o L(j)* : K^{T^X) -> K^{T^X'). 
By Lemma 7.1 the induction yields also an isomorphism 

Composing it by i?-;/'* o L(j)* we obtain a map 

(7.1) K"{ThY) K'^{TaX'). 

7.3. Now, we apply the general construction recalled above to the particular case of the com- 
muting variety. First, let us fix some notation. Let be a finite dimensional C-vector space. 
We'll abbreviate Ge = GL{E) and = End(£). Set 

CB = {(a,6)efl2;[a,6] = 0}. 

If no confusion is possible we'll write C = Ce, G = Ge and Q = Qe- We equip C with the 
diagonal G-action and the T-action such that 

(7.2) {zi,Z2) ■ (a, b) = {zia, Z2b). 

7.4. Next we fix a subspace Ei <z E and we set E2 = E/Ei. We may write Gi = Gsi, 0i ~ QSi, 
Ci = CEi, etc, for i = 1,2. Set 

H = GixG2, P = {g&G; g{E,) = E,}. 

Let fl, p and 1^ be the corresponding Lie algebras. Put 

y = f), x' = s, v = p. 

The G-action on X' and the i7-action on Y arc the adjoint ones. Put 

Cg=C, G„=GixG2, Gp=p2nG. 

For each a G p let at, € f) be the graded linear map associated with a. We apply the general 
construction in Section 7.2 with the map p : F — > F, a 1— > af, and the obvious inclusion q : V ^ 
X'. By the canonical isomorphisms 0* = 0, ^* = i) we'll always mean the isomorphisms given 

by the trace. 

Lemma 7.4. (a) We have X = G Xp i) and W = G Xp p. The maps W X , W ^ X' are 
given by {g, a) mod P 1— *■ {g, af,) mod P and {g, a) mod P gag~^. 

(b) The canonical isomorphisms Q* = Q, {gx i))* = gx i) yield isomorphisms of G -varieties 

T*X' = Q^, T*X = Gxp{{c,a,b)&px\}x\)-Ci, = [a,b]}, Z = Gxpp^. 
For each a, 6 € p we have 

(f){{g,a,b) mod P) = {g,[a,b],at,,bf,) mod P, tp{{g,a,b) mod P) = {gag~^ , gbg~^) . 

(c) We have canonical isomorphisms oj G -varieties 

TqX ^ G X p Cfj, TqX' = C, Zq = G Xp Cp. 
The maps 4>g, i'G are the obvious ones. 

Proof. We'll frequently use the following isomorphisms without mentioning them explicitly 
Gxp{t)XQ)^Xx X' , (g, a, b) mod P {{g, a) mod P, gbg~^), 
Gx2*^T*G, {g,f)^gf. 

By Lemma 7.1 we have 

T*{X X X') = Tp{G X ^ X g)/P 

= Gxp {(/, a) e (0 X f) X fl)* X (f) X fl); f{-b, [db, a]) = 0, V6 e p}. 
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Let S is the linear map 

5 : p ^ i) X g, ai-^ {at,,a). 

We have 

Z = T*,(XxX'), W = Gxp5p, T*W = T*{G xp)/P. 
Let 6p^ C (f) X g)* be the orthogonal of dp. We have also 

T*{X xX')\w^Gxp {(/, a) e (fl X 1) X g)* X p; a]) = 0, V6 G p}, 

T*W^ = Gxp{(/,a) e (gxp)* xp; f{-b, [6, a]) = 0, V& e p}, 
Z = Gxp {5p^ X p). 

Here the inclusion Z CT*{X x X') is given by the inclusion 6 : p ^ t) x g and the inclusion 

5p^ = {0} X 5p^ c {0} X (f) x fl)* c (g x [) X g)*. 
The canonical isomorphism ([)xg)*^f)xg identifies ^p-*- with d'p ~ p, where 

5' : p ^ \) X Q, a\-^ {-at,, a). 

This yields an isomorphism 

Z = G xpp2. 

By Lemma 7.1 we have 

T*X =T^{G X f))/P 

= G Xp {(/, a) e (g X f))* x f); [6^, a]) = 0, V6 e p}, 

T5X = GxpT*^, 

= G xpGt,, 

= Gxp {if, a) e (g x 1))* x 1); /(-fe, [fe^, a]) = /(c, 0) = 0, V& G p, c G g}. 

Here the inclusion t)*xf)C(gx())*xl)is given by the map 

[)* = {0}xr C(gx())*. 

The map 4> is the composition of the chain of maps 

Z CT*{X X X') T*X. 

Fix a, 6 G p. Consider the element ^ = [g, a, h) mod P of Z. We may identify a with (5'a, which 
can be regarded as an clement in 

(() x g)* = {0} X (f, x g)* c (g X f, X g)* = g* x [)* x g*, 

and h with ^6, which is an clement of () x g. So ^ can be viewed as an element in T*[X x X'), 
see above. Set 5' a = (0, ft,, f ). A short computation yields 

m = {9,-hJ],h,h)modP 

where the bracket is the coadjoint action. Now, observe that the canonical map identifies /[, , / 
with —afj,a respectively. This yields the formula for (f> in part (6). Finally Lemma 7.3(6) yields 

Zg = ^-HT^X). 

Therefore we have Zq = G Xp Cp. The other claims are left to the reader. □ 

Next, we set Ce,r = K"^^^ (Ce)- A vector space isomorphism E ~ E' yields a i?-module 
isomorphism Ce,r — Ce',r- Let 

Cr = lim Ce,r, 

E 

whore the limit runs over the groupoid formed by all finite dimensional vector spaces with their 
isomorphisms. There is a G x T-action on T* X and T* X' is given by 

(2^1, Z2) ■ {g, c, a, b) mod P = {g, Z-1Z2C, z\a, Z2b) mod P, 

(-21,-^2) • {g, a, b) mod P = {g, z\a, Z2b) mod P. 
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We define as in (|7.ip a i?-linear homomorphism 

We'll abbreviate = C^j. /j for i = 1,2. By the Kunncth formula, see [CG| . Chapter 5.6, it 
can be viewed as a map 



(7.3) Ci®flC2^C 



Proposition 7.5. The map 1 7. .^[ j equips Cfl wit/i t/ie structure of an associative unital R- algebra. 

Proof. Fix a flag Ei C E2 C E. First, we define the following varieties 

• Xi is the set of tuples (Fi,F2,a) where Fi C F2 C i? is a flag such that Fi ~ i^i, 
F2 — E2 and a is an endomorphism of the graded vector space Fi © {F^/Fi) © {E/F2), 

• X2 is the set of pairs (Fi , o) where i^i C -B is a vector subspace isomorphic to Ei and a 
is an endomorphism of the graded vector space Fi (B {E/Fi), 

Next, we define the following ones 

• Wi is the set of pairs (Fi, a) where Fi C is a vector subspace isomorphic to Ei and 
a S preserves Fi, 

• W2 is the set of tuples (Fi , F2 , o) where Fi C F2 C F is a flag such that Fi ~ Fi , 
F2 ~ F2 and a £ Q preserves Fi and F2, 

• W3 is the set of tuples (Fi , F2 , a) where Fi C F2 C F is a flag such that Fi ~ Fi , 
F2 c:i F2 and a is an endomorphism of the graded vector space Fi © (F/Fi) which 
preserves the subspace {0} © (F2/F1). 

There are obvious inclusions Wi C X3 x X2, W2 C X3 x Xi and W3 C X2 x Xi. These 
inclusions factor through an isomorphism 

W2 = Wi XX, W3. 

Now, we consider the smooth varieties 

Zi = T^^ {X3 X X2), Z2 = T^^ {X3 X Xi), Z3 = T^^ {X2 X Xi). 

The intersection of {Wi x Xi) n {X3 x W2) is transverse in X^x X2X Xi. Thus, by |CG| . Theo- 
rem 2.7.26, the obvious projection T{X3 x X2 x Xi) T*{X-i x Xi) factors to an isomorphism 

Zi xt'x, Z2. 
Therefore, we have the following diagram with a Cartesian square 

(7.4) T*X3 Zi T*X2 




T*Xi. 

The maps are all regular (all the varieties are smooth), and "01, V'3 are proper. Put -02 = "01 ° o; 
and 02 = 03 ° Then -02 is also proper. Therefore we can deflne the following maps 

h = Rii^i), o L0* : if«^^(T*X2 on T^X2) ^ K^''^{T*X3 on T^X^), 

(7.5) /3 = i?(0;3)* o ^03 : i^^^^(T*Xi on T^Xi) ^ X«><^(T*X2 on T^X2), 

h = i?(^2)* o L0; : K^''^{T*Xi on T^Xi) ^ X^^^(T*X3 on T^Xa). 
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Note that Zi, Z2, Z3, T*X2 are smooth with dimZi + dimZa — dimZ2 + d\mT*X2, that i/^s is 
proper and that a x /3 is a closed embedding Z2 'Z Zi x Z^. Therefore, by base change we have 
h = Ii ° h, see Proposition lC.il Now, set 

Fi = {g e G-g{Ei) = SJ, P = {g e Pug{E2) = E^}. 

The Lie algebras of Pi, P and their Levi factors are denoted by pi, p, f)i, f). Lemma 7.4 yields 

^G^3 = C*, 7g.^2 = G Xp^ Cijj, Tg^i = G Xp C|,. 

Thus Ji, Ij, yield maps 

/i : i^«-i><^(Gi) ®fli^^-/-i"^(Gs/ijJ ^ X«"^(G), 

/3 : i^^"^(GO - if^-i^^(Gi) ®fli^^-/-i"^(G^/£j. 

The equality I2 = h ° I3 implies that Cp is associative in the same way as in [L2) . Lemma 3.4. 

□ 

Remark 7.6. Although Z is smooth the variety Zq is not locally a complete intersection in 
general. This explains why we used L(f>* rather than L{(j)Q)* (which may not be well defined) in 
the definition of the map (|7.ip . Note also that the map is not flat in general. This explains 
why we used the derived functor L(j)*. 

7.5. Next, we modify slightly the construction in Section 7.3 in order to get a Cp-module. First, 
let us recall the relation between the commuting variety and the Hilbert scheme. Set 

N = Ne = 2^ ^ E* X E, M ^ Me = {(a, 6, ip, v) e N;[a,b] + v o ip = 0}. 

Here v o (p is regarded as an element of g. Let C be the set of tuples (a, b, v, tp) such that 
the elements a'^fo'^ ' ' ' {"f^) span E as (ii, 12, . ■ ■) runs over the set of all tuples of integers ^ 0. 
Put = M n iV^ The group GxT acts on as 

(7.6) (5, zi, Z2) • (a, 6, (p, v) = {zigag^^, Z2gbg''^, ipg^'^ , ziZ2gv). 

We set 'M.E,R — K^^'^ {PP). A vector space isomorphism E E' yields an i?-module 
isomorphisms M^^p ~ 'M.e'^r- Let 

Mp = lim M.E,R, 

E 

where the limit runs over the groupoid formed by all finite dimensional vector spaces with their 
isomorphisms. If n = dim E there is a G-torsor 

A'P Hilb„, (a, 6, v, ip) 1-^ {p{x, y) G C[x, y\;p{a, h)v = 0}. 

Recall the i?-modulc Lp from (15. 2|) . The following is now obvious. 

Lemma 7.7. //dim E = n there are canonical R-module isomorphisms M^p = i4r"^(Hilb„) 
and Mp = Lp. 

7.6. Now fix a subspace Ei C E and we set E2 = E/Ei. Let w : E ^ E2 he the obvious 
projection. Let H, P, f) and p be as in Section 7.4. We set 

X' = 5xE, Y^l)xE2, V^pxE, X = GxpY, W^GxpV. 

The G-action on E is the obvious one, the P action on E2 is the composition of the obvious map 
P ^ H and the iZ-action on E2. The G-action on X', the iJ-action on Y and the P-action on 
V are the diagonal ones. We'll also write 

iVg = iv, Nt,^i)^x e; xE2^ (0i)2 X A2, Ap = p2 X e; X E, 

Mg = M, Ml, = Gi X M2, Mp = A"p n M. 
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Here we have identified E2 with a subspace of E* via the transpose of tt. We'U apply the 
general construction in Section 7.2 with the map p : V Y , (a, v) t-^ (af,, 7r(w)) and the obvious 
inclusion q : V X' . The following is proved as Lemma 7.4. 

Lemma 7.8. (a) We have X = G x p (i) x E2) and W ^ G Xp {p x E). The maps W X , 
W — s- X' are given by (g, a, v) mod P ^ (g, aj,, 7r(w)) mod P and (5, a, v) mod P > [gag^^, gv). 

(b) We have canonical isomorphisms of G -varieties 

T*X' = N, T*X = Gxp{{c,a,b,ip,v)^pxNy^-Ci,^[a,b]+voLp}, Z^GxpN^. 
For all (a, 6, (/s, v) G Np we have 

(l){{g, a, b, ip, v) mod P) = [g, [a, b] + w o 93, 61,, 7r(w)) mod P, 
il){{g, a, b, (f, v) mod P) = {gag~^, gbg^^, {'P ° 7r)g~\ gw). 

(c) We have canonical isomorphisms of G -varieties 

T^X^GxpMf,, T^X' = M, Za^GxpMp. 
The maps (pc, are the obvious ones. 

We can now prove the following. 
Proposition 7.9. There is a representation p : Cp — > Endp(Mp). 

Proof. We'll abbreviate M.^ — M^;.^^ for i — 1,2. First we define a i?-linear homomorphism 

(7.7) Ci ®p M2 ^ Mb,^?. 
We set = iVp n iV^ A/p n and 

= Z n ?A"^(iV') = G xp iVp^ Z'a = Zg^Z" = G xp M^. 
Note that A'l^, M^, Z'^, Zq are open in Np, A/p, Z, Zg. The map ij} restricts to proper morphisms 

i,,:Z'^N', ^G,s:Z'a^M\ 
Taking the derived direct image we get a i?-linear map 

(7.8) Ri^Ps)* ■■ K^^'^iZ'a) = K^'''^{Z' on Zf.) ^ K^''^{N' on M') = K'^'''^ {M"). 
Next, we set ^ [Qif x iV|, Gi x A/| and 

r*x" = r*x n (G Xp (p x n^)), t^x" = t,^^ n t*x^ = g xp m^". 

We have (f>{Z'') C T*X^ by Lemma 7.8(6). Hence the restriction of yields morphisms 

(ps ■ Z 1 X , ipG,s ■ Zq IqX . 

The map 4>s has a finite tor-dimension because (j) is regular. Hence the derived pull-back Lcf)* is 
well-defined, and it yields a _R-linear homomorphism 

(7.9) L(t>l : K^^'^iT^X') ^ K^'"'^ {T* X" on T*X^) ^ i^^^'^(Z^ on ZJ) = i^^^'^(ZJ). 
Finally, by induction we have a canonical isomorphism of i?-modules 

(7.10) Ci®rM2^ K^'^'^iT^X'). 

We define the map fTfll to be the composition of (ffH}]) . ([7?^ and (fTH]) . 

Now we must prove that the map (|7.7p defines a Cp-action on Mp. The proof is the same 
as the proof of Proposition 7.5. More precisely, fix a flag Ei C E2 C E and define Pi, P, Hi, H 
and their Lie algebras as in loc. cit. We define the following varieties 

• Xi is the set of tuples {Fi, F2,a,v) where Fi C F2 C E' is a fiag such that Fi ~ Ei, 
F2 ~ E2 and a is an endomorphism of the graded vector space Fi © {F2/F1) © {E/F2), 
and V is an element of E/F2, 

• X2 is the set of pairs (Fi, a, v) where Fi C i? is a vector subspace isomorphic to Fi, a is 
an endomorphism of the graded vector space Fi ® (E/Fi), and v is an element of E/Fi, 
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• X3 = X 

Next, we define the following ones 

• Wi is the set of tuples {Fi,a,v) where Fi C i? is a vector subspace isomorphic to Ei, 
a G preserves Fi, and v E, 

• W2 is the set of tuples {Fi, F2, a,v) where i^i C F2 C E' is a flag such that Fi ~ E'l, 
F2 ~ E2, a G g preserves Fi and F2, and v G E, 

• W3 is the set of tuples {Fi ,F2,a) where Fi C C E' is a flag such that Fi ~ Ei, 
F2 — E2, a is an endomorphism of the graded vector space Fi® (E/Fi) which preserves 
the subspace {0} e {F2/F1), and v e E/Fi. 

We have canonical inclusions Wi C X3 x X2, W3 C X2 x Xi and W2 C X3 x Xi. Set 

Zi = T^^ {X3 X X2), Z2 - T^, (X3 X Xi), Z3 = T^,^ {X2 X Xi). 

We have again W2 = Wi Xx^ W3 and Z2 — Z\ x^.^a -^s- In particular we have also the 
commutative diagram (j7.4p with a Cartesian square. Therefore, defining the maps /i, /2, /a as 
in (|7.5p by base change we get I2 = Ii o I^. Further, by Lemma 7.8 we have 

where Mf, = Ci x C^^/Bi x Me/e^- This implies that the ring acts on the Abelian group 

lim K^'^'^{Me). 

E 

Finally we must prove that acts also on M^j. By Lemma 7.8 we have 

T*X3^N, r*X2 C G xp, (pi X A^^J, r*XicGxp(pxA^^), 
where iV,,, = (gi)^ x Ne/e, and Ni, = [Qif x (fl^^Z-Ei)^ ^ ^b/B2- We set 

T*XI = N\ T*X^=T*X2n{Gxp^{\,ixN^J), T* Xf ^ T*Xi f) {G x p {p x N^)). 
Set also 

zi = i;^\T*x^), z| = i^2\T*xi), z{ = vr^(r*x|). 

We still have a commutative diagram with a Cartesian square 




We can check that Z| = Z| Xt-x| Zf. Then the rest of the proof is as above. □ 

7.7. We keep the same notation as in the previous section. Note that we have Mp = Lp by 
Lemma 7.7. We'll denote as usual by Ck, Mk, etc, the extensions of scalars from R to K. Our 
next goal is to compare the representation p with the faithful representation 

^ : Hk ^ EndK(LK) 

given in Section 3.4. For each finite dimensional vector space E we have a i?-submodule Ce.r C 
Cp which depends only on the dimension of E. 

Recall that 5° ~ is a free polynomial algebra in the tautological classes fo,; — JJ„ ^i(T„,„), 
Z 6 Z. We define, for each E, a projection map 

(7.11) TTE :H°,^i?GBxT«)i?K, fou ^^i{E) 
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where we also write E for the standard G-niodule. The collection of maps tte endows Ck with 
the structure of an H^-niodule : 

Hk ®K Cb^k ^ Cb^k, {h,u) ^ hu ^ T:E{h)u, 

where the multiplication in the rhs is the tensor product of a class in equivariant K-theory by a 
representation. In Section 6.4 we have also defined a Hecke action 

• : RO, ®K EndK(LK) ^ EndK(LK). 

Proposition 7.10. The map p : Ck EndK(LK) intertwines the Hj^-module structure on Ck 
with the Hecke action on EndK(LK), i-C-, for h £ Hj^ and u G Ck we have pihu) — h» p{u). 

Proof. Fix a flag Ei (Z E, E2 = E/ Ei with dim Ei = n, dim E2 — k. By (|6.1ip we must check 
that 

(7.12) p{'i>i{Ei)u){x) = *i(^n+fe) ® p{u){x) - p{u){^i{Tk) ® x), 
for each 

w e Ci = K^'^'^iCi), X e M2 = i^^^^'^(Ml) = K^imihk). 

Here the tensor product is the tensor product of coherent sheaves over Hilb„+fe and Hilb^ re- 
spectively. Recall the diagram 

9 g' 

T*X' ^ {T*X'Y, 

where r<J,X* = G Xp (Ci x Af|), = G Xp and {T^X'y ^ . Recall also the induction 

Ind : Ci ®R M2 ^ K^'^'^iT^X"). 

We have 

p{u){x) = R{i^s)*L(l>*sg*{Iu,x), lu.x = Ind(u x). 

Therefore we have 

p{u){^l{Tk) X) = i?(V's)*i?!':.9,(6'^t,(£;,) «) lu.x)), 

where ^'^^(b^) S K^^^{T*X^) is the class induced from the class of the representation ^';(i?2) 
in R^^^ . Note that the G2-module E2 is regarded as a P-module via the obvious map P 
H — Gi X G2, and that it is equipped with the trivial T-action. Thus, the projection formula 
yields 

(7.13) p{u){^i{Tk) ®x)= R{^s)*{0^,(E^) ® L<j>;g^{Iu.^)), 

where 6'^,(£;2) G K"-^ [Z^) is induced from the class of \l/;(£'2) in i?^^^. For a similar reason 
we have also 

(7.14) p{^i{E^)u){x) = i?(Vs)*(^*,(B,) ® L^lg.{Iu.x)), 
Finally, we have 

(7.15) ^i{Tn+k) ® p{u){x) = ^i{E)R{iljs)*L<j>lg4Iu.^), 

where ^i{E) is identified with its class in R^^^. The formula (|7.12p is a direct consequence of 
(|7.13p . (|7.14p . ()7.15p . It is enough to observe that (|7.15p is equivalent to the equality 

■fi{T„+k)®p{u)(x) = R{il;s).{^i{E)L(l)lg^{Iu,x)) 

and that ^i{E) = O^^^^e,) + in K^'^{Z'). 

□ 
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If E is one-dimensional then 

C]^ — Ce.r = Rc'xt[C], Rc*xt — R[z,z 

Recall that the symbol [C] denotes the class of Oc in Ce.b^ ~ K'-^^-^{C) and that R = Rt- 
We can now compare the representation : Hk — » EndK(LK) from Section 3.2 with the 
representation p : Ck EndK(LK) from Proposition 7.10. 

Proposition 7.11. If E is one- dimensional then we have p(z'[C]) = ^(fi^;) for each I G Z. 

Proof. Let us change the notation. Set E2 ~ E / Ei where i?i C is a line and dim E = n + 1. 
Let xi — z''[Ci] and X2 G K^(Hi\hn)- We view xi,X2 as elements of 

We have 

Ti+l,n*X2 e X^(Hilb„+i) = Me,R. 

We must check that the image 0:3 S M.e,r of xi (g) X2 by the map (|7.7p is equal to tJj_|_j „ * X2- 
In Section 7.6 we have defined a map Z'' ^ 2i*js^s .^^jj^j^-jj restricts to the map 

<l>G,s -.Z^a^GxpAi;^ T*aX' = G xp (Ci x M^). 

Consider the Cartesian square of smooth connected varieties 

9 g' 
T*X^ ^ Z\ 

The vertical maps are the canonical closed embeddings. The induction yields an isomorphism 

Ind : Ci ®R M.2 ^ K^'^'^iT^X") 

such that ^3 = R{'iljs)*{y3), where 

y3 = Lcj^^g Jnd{xi ® X2) G i^^^^(ZJ). 

By Lemma 7.8(c) the variety Zq is the set of tuples {a,b,v,(p) G Af* such that a,b € p and 
f{Ei) ~ 0. It is well-known that the stability condition implies that = 0. Thus Zq is a 
G-torsor over IIilb„+i^„. Hence we have 

dim Zq = dim G + dim Hilb„_|_i^„ = + 4n + 3, 

dim 2"* = dim G - dim P + dim = 2n^ + 5n + 3, 

dim T^X' = dim G - dim P + dim =n^ +3n + 2, 

dim T*X' = 2dim X = + 4n + 2. 

Thus Proposition lC.il yields o g^, = g'^ o Lcf)*Q^. Therefore we have 

X3 = i?(V'G,s)*i0G,sInd(a;i (g) X2). 

Thus we are reduced to observe that the canonical isomorphism 

K'^^^iZ^Q) = if^(Z„+i,„) 

takes the class L(j)Q ^Ind(xi ® X2) to r^n+i,n ® ''^2^2- Recall that rj^^^ „ is the l-th power of the 
tautological bundle over Hilbn+i^„. Thus the claim follows from the definition of xi and the 
formula for ^g.s recalled above. 

□ 



38 



O. SCHIFFMANN, E. VASSEROT 



7.8. The i?-algebra is naturally N-graded, with the piece C of degree n equal to the 
limit 

C^^lim Cem, 

— E 

over the groupoid formed by all ji-dimensional vector spaces with their isomorphisms. Consider 
the i?-subalgebra C Ch generated by C)j. We'll abbreviate 

= n Cr, Ck = Cr (g>R K. 

We have defined in Section 4.6 a K-subalgebra C Hk. Proposition 17. f f I bears the following 
consequence. 

Corollary 7.12. For n = 1 the assignment z'fC] i-^ iij, I £ Z, defines uniquely a surjective 
'K-algebra homomorphism S : Ck — * such that p = -0 o S. 

7.9. Our next goal is to prove that the map S is indeed an isomorphism. For each vector space E 
of dimension n the direct image by the inclusion C C g x g yields a i?G'xT-niodule homomorphism 

(7.16) C'^ ^ if«x^(0 X g). 

We conjecture that (|7.16p is an injective map. By the Thomason concentration theorem this 
conjecture is equivalent to the following one. 

Conjecture 7.13. The Rgxt -module C^ is torsion-free. 

The image of (|7.16p is the quotient of C^ by its torsion i?G'xT-submodule. Let C^ be the image 
of C^ by and let C^. - e„^o ^R- 

Theorem 7.14. (a) The map i7.16\j factors to a surjective algebra homomorphism Cr Cr. 
(b) The map S factors to a K.-algebra isomorphism S : Ck ^ H^. 

Proof, (a) The map ()7.16p yields a surjective i?-linear homomorphism Cr —> Cr. We must 
check that the multiplication on Cr descends to Cr. This is obvious. 

(b) Set n — dim E. In Section 5.2 we have defined a class A(V„) £ H^. Since the map 
S : Ck is surjective we may fix an element z/„ G C^ which maps to A(V„). By 

the Thomason concentration theorem, the direct image by the inclusion {0} C g^ yields an 
isomorphism 

Frac(i?GxT) ^-Rgxt Frac(i?GxT)- 

Hence, for each x G Ck there are non-zero elements a, G Rgxt such that 

a X = f3 Vn- 

Now, assume that p{x) — 0. Then we have using Proposition 17. 101 and (|6.12p 

^P{(3 . A(V„)) = [3 • V'(A(V„)) = P . p{i^n) = p{P vn)=p{ax)=a* p{x) = 0. 

Thus /3 • A(Vn) = because is faithful and (3 — Q hy Proposition 16.31 Hence x is a torsion 
element of Cj^. □ 



Combining the above result and Theorem 13. II we obtain the following corollary. 

Corollary 7.15. There is a graded algebra isomorphism F : Ck £^ such that T{9x) 
9 • V{x) for any x £ Ck of degree r and 6 £ Rgl^xt- 
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7.10. The associativity of the multiphcation, proved in Proposition 7.5, yields a i?-hnear map 
(7.17) {C],r- ^ C^. 

The Ihs is identified with R[zf^, zf^, ■ ■ ■ z^^], see Section 7.7. For i = (/i, Z2, • • ■ , In) € we set 

Let us fix a 71-dimensional vector space E. We have a canonical isomorphism 

Let £? C G be a Borel subgroup and H C B he a. maximal torus. Let b,t) he the Lie algebras 
of B,H and n C b be the nilpotent radical. Let 6^ be the character of H associated with i. 
It yields a 1-dimensional representation of B. Set Z = G Xsii^- For each r ^ we have the 
G X T-equivariant vector bundle over Z 

A'zie) = G xb {b^ x6'f®A''n*). 

Consider the complex 

AzW - {• • • ^ q-'t-'Al{£) ^ q-H-^AW) ^ A%{i)}, 
where the differential is given by the following map 

fa2 X A^'+^n* ^ X A''n*, (a, b, uj) ^ L[a,b]i^. 

Here t denotes the contraction. The cohomology sheaves of this complex are supported on the 
subset Zc = G Xb Ct,. Consider the proper map 

ip: Z^^, {g, a, b) mod B ^ {gag^^,gbg-^). 

We have iP{Zg) C C. Thus the class A(^) [V'*Az(^)] belongs to C^. The i?-module is 
described by the following proposition. Since we'll not use it, the proof is left to the reader. 

Proposition 7.16. The following holds : 

(a) for each £ e Z" the image of z^ by the map {l-ll^ is equal to A{£), 

(b) the R-module is spanned by the elements A{£) with £ Z". 



8. Higher rank 

8.1. Fix integers r > 0, n ^ 0. Let Mr,„ be the moduli space of framed torsion- free sheaves 
on with rank r and second Chern class n (over C). More precisely, closed points of Mr^n 
are isomorphism classes of pairs {£, $) where f is a torsion-free sheaf which is locally free in a 
neighborhood of £00 and ^ : £1^^ is a framing at infinity. Here £00 — {[x : y : 0] G F'^} 

is the line at infinity. Recall that Mr^n is a smooth variety of dimension 2rn which admits 
the following alternative description. Let E he a n-dimensional vector space. As above we'll 
abbreviate G = Ge, Q = Qe- There is an isomorphism of algebraic variety Mr,„ — ^/G 
where 

M^^^ = {(a, 5, (yj, v) e Mr,E\ (a, fc, v) is stable}, 
Mr,E = {(a, b, ip, v) e Nr^E; [a,b] + V o ip = 0}, 
Nr^E =9^ X UomiE, C) x Hom(C'', E). 

The G-action is given by g{a, b, ip, v) — {gag^^,gbg^^, pg^^,gv) and (a, b, ip, v) is stable iff there 
is no proper subspace Ei C E which is preserved by a, 6 and contains v{C^). 
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8.2. Consider the tori T'' = (C*)'' and = (C*)^. Let R^Rrhe the complexified Grothendieck 
ring of T = T'' X We have R = C[q^^ , ef^ , e±i] where 

q-.T^C*, (h, zi, Z2) t-^ 2;j"\ t : T — > C*, (/i, zi, Z2) t-^ z^^, : T ^ C*, {h, zi, zi) i-> 

and h = (hi, h2, ■ ■ ■ hr), a = 1, 2, ... r. In Section 8, we make the foUowing change of notation : 

K = C(gV^^l/2,ey^...,ey^) 

and we extend the scalars of aU the algebras £,C, . . . defined in the previous section to K. 
We equip Mr^n and ^ with the T-action given by 

{h, zi, Z2) • (a, b, V, if) = (zio, Z26, vh~^, ziZ2h(f). 

In other words, given a pair (£", $) as above, the element h acts on the framing at infinity in the 
obvious way while (zi, Z2) acts on by the formula 

(zi,Z2) -[x -.y.w]^ [zix : Z2y : w]. 

This action has a finite number of isolated fixed points, indexed by the set of r-tuples of partitions 
with total weight n. To such a tuple A = (A'-^-', A'^', . . . A'-'"') corresponds a fixed point Ix such 
that the class T\ = [Tj^Mr^n] in R is given by 

r 

(8.1) J2 i'AO)('')g-«A<")('')-i + J2 i~'A(")('')^ig'^A(f 
see [NY], Theorem 2.11. 

8.3. The tautological bundle of Mr^n is the T-equivariant locally free sheaf t„ given by 

The character of the T-action on its fiber at the fixed point Ix is 

(8.2) r, = [x„|,J=^ e-4^.<=)(^)-ig^<=)(^)-\ 

see [NY] . Theorem 2.11 and |V V| . Lemma 6. The classes of the tangent bundles and the 
tautological bundles are related by the following equation. For each A we have 

(8.3) Tx - -(1 - q-^){l - t-'^)Tx <E)tI+tx(E)W* + q^H-^l ® W 

where W = e^^ + • • • + e,7^ is the class of the tautological representation of the torus T^. 

8.4. We can now define the Hecke correspondence. It is the variety 

where ^ is the variety of all tuples {a,b, (p,v, Ei) where {a,b,(p,v) G ^ and £'1 C E' is 
a line preserved by a,b such that ip{Ei) — 0. The variety ^ is a G-torsor over Mr^n,n+i, a 
smooth variety of dimension 2rn + r + 1. Further the assignments 

(a, 6, (f, v) ^ (a, b, (p, v), (a, 6, (p, v) 

yield a closed immersion Mr^n,n+i C Mr,„ x Mr^n+i- Here a,b G g^;^, (p G Hom(i?2,C'') are 
the induced linear maps and v = n o v. As before we have set E2 = E/Ei. The fixed points 
contained in Afr.n,n+i are those pairs I^,x — {I^,Ix) for which C A, i.e., we have Ai*"^ C A^") 
for all a, and /i, A have total weight n, n + 1 respectively. The class in R of the fiber of the 
normal bundle to Mr^n,n+i at the point I^^x has the following expression 

(8.4) iV^,A = -(1 - g-i)(l - t-i)T^ ^T*x+Tf,®W* + q-H-^T*x ®W - q-H-\ 
See Appendix B for details. 
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8.5. Let TTi, 772 be the projections of Mr^„ x Mr,„+i to Mr,„, Mr,„+i. Over Mr,n,n+i there is a 
natural surjective map 4> ■ ^2i'''n+i) 7I'^(t„). The kernel sheaf lCer{(j)) is a line bundle called 
the tautological bundle of Mr,„,„+i which we denote by t„,„+i. Over a T-fixed point I^^x its 
character is 

(8.5) T^,A = [x„,„+i|/,..J - e-4^.(")(^)-igV(°)(^)-i, 

where s — A^"^\/Lt(") is the unique box of A not contained in /x. We define the Hecke correspon- 
dence Mr,n+i,n and the tautological bundle t„+i,„ over it in the obvious way. 

8.6. We'll abbreviate Mr — |Jn>o ■^r,n- Now, we apply the formalism in Section 3.1 to X = Mr, 
G = T and r = {pt}. Note that Mr, n is not proper but has a finite number of fixed points. 
Hence the direct image provides us with an isomorphism 

(8.6) u : K^{M^,n) 0fl K = K[/a] ^ i^^(M,,„) (^r K 

A 

where i : M^n Mr^n is the embedding. We have also 

K^{Mr,r, X Mr,m) ®R K = 0K[/a,;.]. 

A,ju 

This allows us to define convolution operations 

★ : K'^{Mr,n X Mr,,n)K ® K'^ {Mr,m X Mr,k)i^ ^ {Mr^n X M^,fe)K, 

* : K^{Mr,n X Mr,m)K(^K^{Mr,m)-K ^ /f^(M,,„)K. 

Therefore, the associative K-algebra 

(8.7) Ek = n K^{Mr,n+k X Mr,n)K, 

feeZ n 

where the product ranges over all integers n ^ with n + k ^ 0, acts on the K-vector space 

LK=0i^^(M,,„)K. 

The integer fc yields a Z-grading on Ek- There is an obvious Z-grading on the module Lk. 

8.7. We'll write 

~n,n+l — \~n,n+l) , ~n,n+l — \~n,n+l) J * ^>0) 
n n 

eo,i = Yl A'-r„,„, eo,-/ = JJ A't;^„, Z G Z>o. 

71 n 

Once again, we define the elements fo,; G Ek for I G Z* through the relations 

X^(-l)'fo,±(s'-' = log(i;±(s)), ii;±(s) = 1 + ^(-l)'=eo,±,s'=. 

So fo,; is obtained from the classes of the tautological bundles t„,„ by the Adams operations 

n 

Finally we introduce some elements h^^^, i = —1, 0, 1, / G Z defined as 

(8.8) hi,, = K-VV-'-/2fi,;_„ h_i,fe = (-l)'-/C-l/2gl-'-/2f_i,fe, 

1 



(8.9) ho,„ = fo,„ 



(l-g")(l-i")' 
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(8.10) ho -„ = -fo -„ + r- r 

where n = ei • ■ • and we consider the K-subalgebra Hk C Ek generated by h-tu, hp.;, 
I G Z. The K-subalgebras H>, H^, H< are defined as in Section 4.6. We have a canonical 
faithful representation ijj : Hk EndK(LK). Compare Section 3.2. Consider the central charge 
c'' = (l,g'-/2<'-/2). 

Theorem 8.1. There is a K.-algebra homomorphism Sc^ Hk such that Wi^i ^ h^^; /or all 
I = — 1, 0, 1 and I G Z. 



8.8. The proof is the same as the proof of Theorem 3.1. Let us just recall the main arguments. 

(a) First we construct a K-algebra homomorphism S : Ck ^ as in Proposition 7.9. 
Composing S with the isomorphism S,^ ~ Ck in Theorem 3.1 and Theorem 7.14 we get a 
K-algebra homomorphism H^. 

To define S we first construct a representation of Ck on Lk. To do that we let i?2, tt, 
i/, P, t) and p be as in Sections 7.4, 7.6, and we set 

X' = g X Hom(C^ E), F = f) x Hom(C^ £^2), V = p x Hom(C^ £;), 
X^GxpF, VK^Gxpy. 

The G-action on X' , the i/-action on Y and the P-action on V are the obvious ones. Set also 

A^f, = [}2 x Hom(£;2, C) x Hom(C^ P2), iVp p^ x Hom(£;2, C^) x Hom(C^ S), 

A^B = A^r,B, Afg = A/^^B, Aff, = Gb, X Afr,£;,, Afp = iVp n A-fg. 

Then we apply the general construction in Section 7.2 with the map p : — s- 1" , (a, w) ^ (of, , ttow) 
and the obvious inclusion q:V X' . We have the following lemma. 

Lemma 8.2. (a) We have canonical isomorphisms of G -varieties 

T*X'^Ng, T*X = G xp {{c,a,b,ip,v) X Ni,;ct, ^[a,b]+voip}, Z = GxpNp. 

For all (a, 6, ip, v) e Np we have 

4>{{g, a, b, f, v) mod P) = [g, [a, 6] + u o ap,, tt o ti) mod P, 

a, "^oc^ P) = {gag^^ , gbg~^ , {ip o 7r)5~\ gu). 

We /ia?;e canonical isomorphisms of G -varieties 

TqX ^ G xp Mt„ TqX' = Mg, Za^GxpMp. 

The maps <j)G, ipG ore the obvious ones. 

Note that K^{Mr^n) = K'-'^'^ {M'^). Thus the proof of Proposition 7.9 and the formulas above 
yield the representation p : Ck EndK(LK) we need. Next, the proof of Proposition 7.11 
implies that if E is one-dimensional then we have p{z^[C]) = V'(fi,z) for each I e Z. Since the 
representation ip is faithful this yields a K-algebra homomorphism S : Ck — > which factors 
to Ck ~* H^. Details are left to the reader. 

(5) In the same way we define a K-algebra homomorphism £^ — > H^. 

(c) Finally one checks that the class [fi_;,f_ijt] is supported on the diagonal of Air.n x Mr^n 
as in [VVj . Lemma 9, and this contribution is computed as in [VV| . Section 4.5. 



9. Heisenberg subalgebras 



This short section contains a few remarks concerning a natural family of Heisenberg subalge- 
bras in Hk and their action on Lk — 0„ if"^(Hilb„)K. 
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9.1. Heisenberg subalgebras. Fix /j, S Q U {oo}. Write fj, ^ d/r with r ^ 0, d and r coprime 
(and d = 1 if r = 0). Let us set for simplicity uj' = u/r,id for any / e Z. Let 6 be the 
subalgebra of £ generated by K. and the elements {u!^^, u^j: ■ • •}• This algebra is isomorphic to 
a (quantum) Heisenberg algebra. The defining relations are 

[K,uf] = 0, [<,<] = ^^_ /cIcf)"-(cIcg)-" _ 

As before we have set a„ = (1 — ((tct)^")(1 — ct")(1 — ct^"). We define subalgebras £|f in the 
obvious way. Two cases are of special interest 

i) fi = oo. The subalgebra acts on Lk by Macdonald operators (see Section 1.4.). It 
also gives rise, through the adjoint action, to the action of the Hecke operators on £c 
(see Section 6). In this case the central charge vanishes and 5^ is a polynomial algebra, 

ii) /i = 0. The subalgebra £^ acts on Lk by means of the correspondences induced by the 
virtual classes r* ® A(V„) and A(gtVl„) for n > 1 (see Section 5). 

Note that (when the central charge is set to zero) the various Heisenberg subalgebras £^ are 
interchanged by the S'L(2, Z)-action. When viewed as the Hall algebra of an elliptic curve, £ 
consists of the functions supported on the set of semistable coherent sheaves of slope ^ (see |BSj , 
Section 5). 

9.2. Casimir operators. There is a natural nondegenerate pairing on £^ , coming from its 
realization as a Hall algebra (see [BS| . Section 2 and Section 4.5). It is given by 

1 



(ur,<) = <5z,„- 

ai 



More generally we have 



mi(\) 

a. 



where A, u are partitions, A = (Ai, A2, . . .) = 2™2(A)^ ^ _ ) ^^^^j ^ -q^ _ -^g introduce 

the canonical Casimir operator 



where the sum ranges over all partitions and where we have set u'^^ — Y[i ^'^x - Although the 
sum defining it is infinite, the operator acts on Lk since u^^ acts by zero on A'-'"(Hilb„)K 
as soon as |A| > n. We expect that these Casimir operators are relevant to the study of the 
monodromy of the so-called quantum differential equation arising in GW/DT theory of the 
Hilbert scheme of points in the plane (see [OPj ). 

Remarks 9.1. i) There is a factorization 

^ n ^ ^ n 

The factors in the expression of above are not the exponential of any natural expressions 
because the algebra 5^ is not commutative. The Heisenberg algebras £^ have a Hopf algebra 
structure coming from their Hall algebra realization. The primitive elements are exactly the uf 
with I G Z. This leads to another variant of the Casimir operator, given by 

C'^ — exp ^aiu^u^i^ exp ^a2U2ul2^ • • . = cxp ^ a/uf u'^j 

For instance, using Section 4.7, we get C"° = exp {Y^iyiiitgY^^ ~ ^0*^ that C 

and C"^ coincide if the central charge vanishes, i.e., when ^ = 00. 



44 



O. SCHIFFMANN, E. VASSEROT 



ii) The group S'L(2,Z) does not act on Sc (because of the central charge), but its unipotent 

subgroup ~ Z does, via automorphisms /?„ : Wr.d ^ u^.d+nr- In particular, pn{C^) — 

(ji^+n f-Qj. g^j^y ^ g: Q. Furthermore, the representation Lk and its twist are isomorphic, with 
intertwining operator 

As a consequence, the Casimir operators on Lk satisfy 

for any e Q. Note that the operator V restricts, for any given n, to the action on the K-theory 
of the tensor product by the relative ample line bundle 0(1) on Hilb„ (see [H]). 



10. The shuffle algebra 



In this last section we provide an alternative algebraic description of the algebras or 
£^ . This presentation involves a certain (noncommutative) shuffle product on the algebra of 
symmetric functions Ak- It appeared independently in |FTj . We also discuss and compare the 
results of loc. cit. with ours. 

10.1. One may use the faithful action of £^ on the representation Lk together with the virtual 
classes Vi, I ^ 1, to give a new presentation of the £^ as some kind of q, t-shuffle algebra. The 
precise formalism, which we now briefly recall, was introduced by B. Feigin and A. Odesskii in 
[FOj . Let 17(2) G C(z) be any rational function. For r ^ 1 we put g{zi, . . . , Zr) = Y[i<j di^i/ ^j)- 
Let us denote by 

S'ym^ : C(zi, . . . ,Zr) ^ C(2i, . . . ,2^)®", P{zi, . . . , Zr) ^ ^ P(z^(i) , . . . , z^(r)) 

the standard symmetrization operator and let us consider the weighted symmetrization 

■ C[zj^\ . . . ,2^'^] C(zi, . . . ,Zr)®", P(zi, . . . ,Zr) i-^ Symr{g{zi, . . . , Zr)P{zi, . . . ,z,.)). 

We denote by the image of ^'r. There is a unique map m^^r' : Sr ® Sr' Sr+r' which makes 
the following diagram commute 

(10.1) <C[zf\ . . . , z±i] ® <C[zf\ . . . , zf^f-^^ ® S,, 

±1 ±1 *r+>-' 

where iry {P{zi, ■ ■ ■ , Zr) (8> Q{zi, ■ ■ ■ , Zr')) — P{zi, . . . , Zr)Q{zr+i, ■ ■ ■ , Zr+r')- It is easy to check 
that the maps rrir^r' endow the space S — CI © ®r>i with the structure of an associative 
algebra. The product in S may be explicitly written as the shuffle operation 

h{zi,...,Zr)- f{zi,...,Zr')^ ^^Symr+r'( Yi ^iZi/Zj)- h{zi , . . . , Zr) f {Zr+1, ■ ■ ■ , Zr+r')j ■ 

Note that by construction the algebra S is generated by the subspace Si. We may replace the 
ground field C by K and define S for any g{z) € K(z). 
From now on we fix 

_ (l-tz)(l~qz) 



ELLIPTIC HALL ALGEBRA AND HILBERT SCHEMES 



45 



Recall that the action of 5° on £^ by Hecke operators factors yields, for each r, an action 

. : K[z±\ . . . , zf^f- ® 5>[r] ^ £>[r]. 

Theorem 10.1. The assignment Ui_; i-^ z{ for I £ Z* extends to a graded algebra isomorphism 
T : ^ S. Moreover, for any P{zi, . . . , z,.) £ K[zj'^"'^, . . . , zi^^]^'' and any u £ ^^^H we have 

(10.2) T(P(Z1, ...,Zr)*u)= P{zi, Zr)T{u). 

As mentioned above, the above theorem may be proved by considering the action of £^ on 
Lk and expanding it in terms of the virtual classes. However, since a more general theorem 
(giving a shuffle presentation for the Hall algebra of any smooth projective curve) appears in 
[SV2| we omit the proof here. 

10.2. Consider the generating series 

i?+(2)=^Ui,,2^ 

Kapranov showed in Theorem 3.3, that the following relation holds : 

(10.3) C{z,/z,)E+{z,)E+{z,) = C{z,/z2)E+{z2)E+{z,), ({z) = ~ ^'1^^ ~ = g{z-'). 

Equations (|10.3p is the so-called functional equation for Eisenstein series. Let be the asso- 
ciative algebra generated by some elements Ui_p, p £ Z subject to (|10.3p . There is a surjective 
map 7r> : ^ . It is known however, that this map is NOT an isomorphism. Its kernel is 
presumably described by some higher rank analogs of p0.3p . One can complete the algebra 2;^ 
by adding new generators 

E^(z) = ^U^i,pZP, 4>^{z) = exp (^Uo,±r/ar), 



and certain new relations, see, e.g., |FT| . One gets in this way the so-called Ding-Iohara algebra 
2; associated to Ci^)- There is a surjective (but not injective) algebra map tt : € — > £c- 



10.3. In jFTj the authors define the algebras (S, S and construct two representations 
p : (£ ^ EndK(LK), p' : S EndK(LK). 

They prove that p, p' are compatible in the sense that we have p|(£> = p' o T o ■n\it> . The 
representation p' coincides, via T, with our representation Lp : £c ^ EndK(LK) in Proposition 
4.10, i.e., we have p' = Lp o T"-'^ over S. 

Our results imply also that the representation p factors through our ip, i.e., we have p = (pon, 
that ip is faithful, that £c is related to the Double Affine Hecke algebra, that (p can be expressed 
in terms of Macdonald's difference operator, and that £^ is related to the i^-theory of the 
commuting variety. Note also that the subalgebra of 5^ generated by the virtual fundamental 
classes is probably the same as the commutative subalgebra of S studied in [FT] (we have not 
checked this). 
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APPENDICES 



Appendix A. Combinatorics 
A.l. Proof of relation ()1.5p . We begin with the foUowing lemma. 

Lemma A.l. For any k,l £1, the class [fi^;,f_ijt] is supported on the diagonal o/Hilb x Hilb. 

Proof. Let A be any partition and s be an addable box of A. Let /i be the partition such that 
/i\A = s. Let s' be a removable box of /i different from s. It is also a removable box of A. Define 
partitions v and cr by fj\v = s' and A\cr = s' . We have 

{u, fi,;f-i,fc • A) {u, fij ■ a) {a, f_i,fe • A), 

(i^, f_i,fcfi,i • A) = {ly, f_i,fc • ^i) fi,i • A). 

Lemma 14.31 yields 

(ct, f_i,fc • A) {v, f_i^fc • n)^'^ = La^^{q, t)Lx,f^{q, t)~^ 

(A.l) (i'A(M) _ qax{u)-^^^lxiu) + l _ qax(u) + l-^ 

where u is the (unique) intersection point of Cs U Rs and Ct U Rt- Similarly, 
(j/, fij • ct) (/I, fij • A)"^ = Lx,a{q, t)Lf_,^^{q, i)"^ 

(A. 2) (t'A(u) _ qaxH + ly-f-lxiu) + l qaxH^ 

~ (t'A(«) — (^aA("))(i'A (■") + ! — qO-xM + i"^ ■ 

Hence (i^, fi^;f_i^fc • A) = (i^, f_i^fcfi,( ■ A) for all v ^ \. We are done. □ 

The precise computation of the quantities (A, [fij,f_i^fc] ■ A) is more involved. For this it is 
convenient to use the following changes of variables, see [GTj . Section 2. Let A be our fixed 
partition. We label the removable boxes of A by Ai,A2, . . . ,Ar from left to right, and we set 
ak = y{Ak), Pk = x{Ak)- We introduce new variables xi, . . . ,Xr and uq, . . . ,Ur by 

Xk =t°"'q'^'', ui=t°"+^q^' 

where by convention (3o ~ ar+i ~ —1- We also let Cq, . . . ,Cr stand for the addable boxes of A, 
so that y{Ci) — a^+i + 1, x{Ci) — j3i + 1. Here is an example with A = (10, 9'^, 6, 3^) 



iCoi 



















Cv. 














Ai 






















Ai 






























































aA 



ai 


= 6, 


Pi 


= 2 


ai 


= 4, 


Pi 


= 5 


ai 


= 3, 


Pi 


= 8 




= 0, 


Pi 


= 9 



Figure 3. Garsia and Tesler's change of variables. 

Lemma A. 2 ( |GT] ). The following formulas hold 
(a) for any m £TL we have 

(A.3) - E < = (1 - - ^'"')BT{q, t) t-"\- 

i 3 
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(b) if fi C X is such that A\/^ ~ Ai then we have 



(A.4) 



Lx,t,{.q-,t) 



(l-t)(l-g) 



3=0 



(c) if ^ Z) X is such that fi\X = Ci then we have 



_ 1 r 



(A.5) 



Lx^^,{q,t) = -^-^W_{u,-Xj)W_{u,~Uj) ^ 



3=0 



Using the above (jA.4|) and (IA.5I1 we obtain, after a little arithmetic 

_^ TV 

(A. 6) (Ai,fi,i • A) = , _ . _ - {qtfu\ ■ - Xj) - Wj)"^ if ^ D A and = d, 

^ '^'^ ' 3 = 1 3=0 

3^i 



(A.7) (z^,f_i,fe-A) 



tq 



(i-<z)(i-i) 
(A,f_i,fefi^, - A) = 



^ • — Xi) Y\_i^3 ~ ^i) ^ if I' C A and A\i^ — Ai, 



3=0 



3 = 1 



1 



j2 (qtr'^+^u^^^^ ■ n 



n 



i=0 



(A.8) 



(A,fi,,f_i,fc-A} = 



tq 



(l-q)(l-t)^ 



E -i"'"^ • n 



tqui — Xj 



J = l ^ ' 3=0 



tqUi — Uj 

Ui — Uj 



3=0 



tquj — Xi 



n 

3^i 



In particular, the commutator [f_i.fc, fi.;], being supported on the diagonal, only depends on 
k + l. We put 

Im — [f-l,fc, fl,i-l] 

for any {k, I) such that k + I = m. We now establish a formula for the generating series of jmS- 

Proposition A. 3. We have 
(l-g)(l-i)^7™s'" = 



1 



(1 - qt) 



1-qt cxp ^(l-t>")((l-i-")(l-9-")fo,„-i 



s 
n 



and 



{l-q){l-t)Y, 



1-mS 



1 



(1 - qt) 



qt + exp I ^(1 - ( (1 - ~ g")fo,-„ - ) ^ 



Proof. We sketch the proof of the first equality, the second is similar. Using the change of 
variables introduced above, (|A.3p and (|A.8|1 . we are reduced to showing the following identity 

1 — tqXiS -A- 1 — UiS 



^ ' ^l-tquis ^l-x,s 1-tq 1 - tq ^ 1 - x^s ^ ^ 1 

i=0 ^ 1=1 ^ ^ i=l i=0 



— tqUiS 
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where we have set 

rp _ Ui — Xj -j-j- tqui ~ Uj ^ _ -j-j- Uj — Xi -j-j- tqxj — Xi 

j=i ~ j=o ~ j=o ^'^"j ~ j=i ~ 

The proof of (|A.9|1 is standard. Namely, by direct computations we check that the Lh.s and the 
r.h.s. have the same poles and residues. Since both are rational functions of degree zero, they 
differ by at most a constant. To compute this constant we set s = 0. This reduces (|A.9[) to 

(A 10) ^ JJ^ ~ ^3 , JJ^ tQMt — Uj ^ ^ -j-j- Uj - Xj ^ -j-j- tqXj " Xj _ ^ 

z— j — 1 j—0 i—Q j—0 j — 1 

which is itself a corollary of the following formula : for any variables , . . . , ^„ , p we have 

i:(nff|^) 

We leave the details to the reader. □ 
It is straightforward to check (|1.5p from the above proposition and (j3.5H3.7p . 



A. 2. Proof of Lemma 15.31 We have to show that for any n ^ 1 we have 

[fo,i, A£;„] = AEn-iii,i - tqh^iKEn-i. 
This means that for every pair of partitions A, /i with C A and |A| — = n it holds 
(A.ll) [fo,i,A£;„]|,,,^ = (Aii;„_ifi,i)|,,,^ -<q(fiaAi?„_i)|,,^. 

By means of Lemma 15.11 (a) and Lemma 14.51 we have 

^sex\fj. ^ 

while 

(A.12) (Aii;„_ifi,i)|,,,^ = 9'^'^^'^'^ • • • Kls 

s 

where the sum ranges over all addable boxes of which lie in A, and 
(A.13) (fiaAi?„-i)|,,,^ = Y l^'-'^t"^'^ ■ ^Nlx\s ■ ^E,\s,, ■ A^^^, 

s 

where the sum now ranges over all removable boxes of A which do not lie in /i. Quantities (jA.12p 
and (|XT3l) may be nicely expressed via the change of variables introduced by Garsia and Tesler, 
as in Appendix A. Namely, let xi, . . . , x^, mq, . . . , be the variables associated to A and likewise 
let x'l, . . . , x'p, Uq, . . . , Up be those associated to /i. Then we have 



(AS„_ifi,i) 



Aa,m 

and 

(fi,iAi;„_i)|,,^ 



^ r r r p p 

^'^ ' i=l ^ 3=0 7 = 1 7 = 1 1=0 



3 
3=^i 



Aa,/. (1 - 



^'^ > j=0 j=0 i=l i=l j=0 ^ 
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Note that by Lemma IA.2I (a) , 

SO that (|A.11[) reduces to the foUowing 

Claim. The following identity holds (in the field of rational functions in the variables involved) 



(A.14) 



r f r r p p -v 

= E n("^- - ■ n(^^- - ■ ri(^^ - •^^) • hk - ^^-^ 

= 1 ^ J=0 j=l j=l j=0 ^ 

V ( r r p p 

E i[« ' ■ iiK - ■ n("^ - 4) ■ n(< - ^'i)' 

1=0 '-i=0 3 = 1 j=l j=0 



Proof of claim. Let us denote by Ar^s = A^^sixi, x[, Ui, u'j) the r.h.s of (|A.14p . This is a rational 
function of degree one, whose poles are of order at most one and are located along the hyperplanes 



Xi — Xj , tLj^ 



and 



Xj for i ^ j- A simple calculation shows that the residues of Ar 



vanish along all these hyperplanes, hence A^^s is in fact a polynomial in the variables Xi,x'^,Ui, u'^ 
which we may write as 

^r,s = X! ^^^^ + E + E l^'-'^'- + E + ^ 

i i i i 

for some scalars ai,a[^ [3i, P[ and 7. By considering the leading coefficients of Ar^s in and u[ 
one sees that ai = [3[ ^ —\ for all i. Next, observe that the specialization of A^^s at Ur — Xr 
is equal to A^-i.s and that similarly the specialization of Ar^s at x'^ ~ u'^ is equal to Ar^s-i- It 
follows that Pi — —ai = 1 and a[ = —f3[ = 1, and that 7 — Aq^q — 0. The claim, and with it 
Lemma 15.31 are proved. 



Appendix B. Hecke correspondences in higher rank 

Fix a pair of vector space Ei, E2 of dimension n,n+l respectively. We define a T-equivariant 
complex of vector bundles over Mr^n x Mr^n+i by 

qIlom{Ei ,E2)® fflom(Si , E2) 
(B.l) Hom(£;i,£;2) ^ © ^ qtY{oixi{Ei,E2) ® qt, 

qtUomiEuC) e Hom(C^ E2) 
where the maps a, t are defined by 



^(0 









- b2i 




d 


-^2i 













i[a,d] + [c,b] + Vipi+V2'P) ® (tvE, ©trE,(l/^2)), 



with 



[a, d] — a2d — dai, [c, b] = cbi — 62c. 

It is well-known that the unique non-zero cohomology group is V = }Cer{T)/Tm{a) and that 
the latter is a T-equivariant vector bundle of rank r{2n -I- 1) — 1 which admits a section which 
vanishes precisely on the Hecke correspondence Mr,„,„+i. Therefore, for each /i C A we have 
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Appendix C. Complements on base change 



Consider the following Cartesian square of smooth connected varieties 




Observe that the maps f,f',g,g' are regular. So the derived pull-back in K-theory are well- 
defined. Let x,y,x\y' be the dimensions of X,Y, X' ,Y' . The aim of this appendix is to prove 
the following. 

Proposition C.l. Assume that g is proper, that /' x g' is a closed embedding Y' ^ X' x Y 
and that x + y' — x' + y. Then g' is proper and we have Lf* o Rg^ = Rg^ o L{f')* , an equality 
of group homomorphisms K{X') —>■ K(Y). 

Proof. First, observe that g' is proper because the base-change of a proper map is again proper. 
Now we prove the proposition in two steps. 

(a) Assume that g, g' are closed (regular) embeddings. The hypothesis on the dimensions 
implies that Torf ^ {Ox',Oy) = for each fc > 0, see [T], Lemma 3.2. Therefore X' and Y are 
tor-independant over X, see |SGA6| . Definition 1.5. 

(b) Now, assume that g' are any regular morphisms. Consider the following diagram with 
Cartesian squares 

pi 



X'- 



■X' xY Y' 



gxl 



Pi 



/XI 



X X xY ^ Y. 

Here pi means the projection along the second factor. Since pi is a smooth morphism the 
varieties X' and X xY are tor-independant over X. Since / x 1 and /' x g' are closed (regular) 
embeddings the varieties X' x Y and Y are tor-independant over X x Y hy part (a). Thus 
the varieties X' and Y are tor-independant over X by [SGA6| . Lemma III.1.5.1. Thus |SGA6| . 
Proposition IV. 3. 1.1, yields 

Lf* oRg,^Rg'^oL{f'y. 

□ 
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Index of notations 



Rings 

R = RT = C[q^\t^^] 
K = Kt = C{q, t) 

K=C((jl/2,al/2)=C(5l/2,fl/2) 

(7 = q~^,a = 
Algebras 

^ -± -0 -s; 

£,s ,s ,e ,e ,e^,s^ 

H„, SH„, SH+, SH+ 
SH>,SH^ 
, Hk 

TT> TT< TTO 

"K' "K' 

E/iT, Ek 
Cfl, Ck 
Cr, Ck 
Cfi, Ck 

Spaces 
Ak 

Lfi, Lx, Lk 
Mk^^Lk 



2.2 
3.2 
1.1, 1.3 
1.1, 1.3 



1.1 
1.1 
1.3 
1.4 
3.4 
4.6 
4.4 
3.2 
7.4 
7.8 
7.9 
9.1 



0.4 
3.2 
7.5 



Varieties, Bundles 

Hilb„ 

Zn,k 

Ce 

Others 

Zy* '7> '7< y^ yi 7O 

,Zi ,Zj ,Zj ,Zj ,Zj ,Zj 

Z-i,ZO,Zi 

5'; (Adams operations) 

Vr,A(Vr) (virtual class) 
7t G End(AK) (plethysm) 



5" 



K[z±\ 



• 

• :HO,®End(LK)^End(LK) 
C^,C'^ (Casimir operators) 
V (nabla operator) 



2.1 
2.3 
2.4 
2.4 
2.5 
7.3 



1.1 
1.1 
3.4 
1.1 
3.4 
5.2 
3.3 
6.1 
6.1 
7.7 
6.1 
6.4 
9.2 
9.2 



Maps, Representations 





: Sii^ ^ End(AK) 


1.4 


^ : 


5^ ^ End(AK) 


1.4 


if : 


£c End(AK) 


4.7 


^ : 


Hk ^ End(AK) 


3.2 


P •■ 


Ck ^ End(MK) = End(AK) 


7.6 


: 


£c Hk 


3.4 


$+ 

^00 


: £+ ^ SH+ 


1.3 




Ck ^H> 


7.9 


r : 


CK^.e> 


7.9 


T 


£> 


9.1 
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